I tried factory resetting so I need to enter my Google account again to my device however it's been more than an hour now and Google Play still says "You don't have any devices". Any ideas how to fix this?
Try following (Worked in my case)
- Remove Google account from settings
- Clear data of play-store and Google services framework
- Restart phone Now access play store again.
Try to install some apps. directly on device using Google Play, then you will find your device after sometime, happened to me many a times.