Ciao,
per prima cosa ti chiedo: che ROM hai??
Vai in impostazioni/applicazioni e Google play store, controlla che versione hai (dovresti avere la 4.4.21); fai la stessa cosa per Google play service, dovresti avere la 4.0.31(900295-34).
Prova ad accedere al google play con connessione wi-fi tenedo accesa la sincronizzazione.
Se tutto questo non funziona la soluzione è questa:
vai su account e sincronizzazione, rimuovi il tuo account e ricrealo tale e quale.
Dovrebbe tornare tutto ok