Versuch mal zuerst den Cache deines Stores zu leeren, dann die Daten zu löschen und danach deine Gerät neu zu starten.

Normalerweise müsste dein Google-Play-Store danach wieder funktionieren.