Io dopo vari tentativi ho risolto così:
da Gestisci applicazioni/tutte/Google Play Store ho cancellato "cache", "dati" e "disinstallato aggiornamenti";
Poi eliminato gli account Gmail usati per il Google Play Store;
in fine riavviato in Recovery Mode e fatto un Wipe Cache.
Al riavvio ho effettuato l'accesso al Google Play Store riinserendo gli account.
Ora è perfetto!!