Gelegentlich gibt es ja schon mal Probleme, den App Store Nr. 1 zu benutzen. ‚AndroidPIT‘ hat ein paar Tipps zusammengestellt, mit deren Hilfe man vielleicht weiter kommt:
Google Play Store funktioniert nicht: Das hilft – AndroidPIT.
Bisher hat bei mir immer das leeren des Caches und/oder ein Neustart des Gerätes ausgereicht, vielleicht hatte ich aber auch einfach nur Glück 
Im verlinkten Artikel sind noch weitere Vorschläge nachzulesen, auch für härtere Fälle.
