Sicuro di aver effettuato il solo Wipe Cache partition da Recovery Mode ?
Di solito questo non elimina niente se non solo la memoria cache.
Scarica questa applicazione ??????_???????????? (il sito è cinese, sotto la g nel quadrato colorato in alto a sinistra, c'è un pulsante blu, clicca su quello e scaricherà l'app).
Successivamente copiala nel dispositivo, abilita le Sorgenti sconosciute (o origine sconosciute) e installala.
Dovrebbe installare tutti i servizi Google tra cui il Play Store.