Reregister device with Play Store
From my understanding each device listing in the Play Store is referenced to a Unique ID. By removing the device you have removed this ID. You should be able to sign out of your Google account on your device, then sign back in, making sure all of the sync features are turned on, this should create a new UID for your device, putting an entry in devices once again.