Hallo Fischi,
lösche mal den Cache der App für den Play Store, es kann auch nichts schaden, den gesamten Cache zu löschen.
Falls das nicht hilft, lösche über den App-Manager die Daten des Play Store. (das erfolgt bei der Deinstallation der App nicht unbedingt automatisch)
Prüfe, ob der Download Manager deaktiviert wurde und aktiviere den ggf. wieder.
Prüfe im App-Manager, ob Google Dienste Framework deaktiviert ist und aktiviere es ggf. wieder.
Vielleicht hilft einer dieser Schritte.
Gruß
computerschrat