Si fatto tutte queste prove, ma non cambia nulla. Sto riprovando anche adesso

Hai provato anche a scaricare il pacchetto manuale e installare i file .APK manualmente? Ovviamente prima devi rimuovere con Google Installer quelli già installati e poi devi eseguire un riavvio al termine.

a me ha dato un problema simile, dopo che l'hai installato devi fare l' aggiornamento del play service, dovrebbe farlo in automatico con la rete Wi-Fi... a me ha funzionato dopo 3gg...