Google Play Dienste und Google Play Store selbst löschen und neu installieren. Oder versuchen den Google Support anzuschreiben . Oder(meine Methode) ein anderes Google Konto nehmen und es noch einmal probieren.
Versuche die Möglichkeiten mal aus!
LG,Graf