Definitely sounds like a Google problem
I did all the settings and resets.. still same issue
turned off Wifi, Blue Tooth.. powered down Galaxy Note
Powered up again turned on Wifi and Blue tooth.. powered down
Powered up again, tried Google Play GOT IN.. went to download free app.. loses...