Hallo, ich hatte dasselbe Problem mit dem Play Store. Cache löschen, Daten löschen, Play Store stoppen und neu installieren, alles hat nichts geholfen.

Durch Zufall habe ich dann bei der Einstellung im Telefon - Konten & Synchronisierung gesehen, dass dort zwei Google Konten drin waren. Hab eines davon gelöscht. Danach ging die Synchronisierung und der Play Store funktioniert auch wieder einwandfrei.