Andare su Impostazioni e selezionare la voce Applicazioni; Google Play Store.
clicca Cancella dati (di conseguenza dovrebbe essere attivata anche Cancella cache) e Disinstalla aggiornamenti.
Dopo aver eseguito tutto, elimina anche l'account google da dispositivo: andate su Account e sincronizzazione ed eliminare l'account di Google
riavvia
Ora riapri il Google Play Store e effettua tutta la classica procedura che si fa al primo utilizzo e apertura dell'applicazione