Confermo che a volte manca; io faccio così per risovere il problema:
- (consigliato) rimetto la rom
- prendo l'apk del play store e lo installo: esso andrà a sostituire il market presente (l'apk lo trovi qui su androidiani, l'articolo mi pare fosse "aggiornamento play store 3.7.13...alla fine era linkata l'apk)
P.S. se vai a vedere le applicazioni che hai, precisamente nella "tab TUTTE" noterai che il play store c'è, ma stranamente non viene visualizzato muoviti allora come ti ho detto sopra...