Per prima cosa dovete cancellare la cache del Google Play e per farlo andate nelle impostazioni del vostro Android e poi su App (o Gestisci applicazioni) > tutte le app e cercate il Google Play Store.
Andare su Impostazioni -> Applicazioni -> Tutte -> Google Play Store poi cliccate su Cancella dati e infine su Ferma (o Termina), adesso andate su Impostazioni -> Applicazioni -> Tutte -> Google Services Framework e poi cliccate su Cancella dati e infine su Ferma (o Termina).