I had this problem last night and searching I found several solutions that does not solve my problem (it is solved alone this morning)
You must delete the Google account. (Google accounts select and delete) and then reconfigure.
Alternatively go to the applications (in parameters) and google store and delete the cache and data, force stop the google play store and reboot the device that can help you.