Po instalacji ROMu powinieneś zainstalować przez cwm paczkę gapps, upewnij się że gappsy są pod odpowiednią wersję androida. Ja miałem tylko raz problem z gappsami i było to właśnie że pobrałem złą paczkę, więc raczej ci wiele nie poradzę.
Oprócz tego może pomoże po instalacji romu restart telefonu, przejście ponownie do recovery, wykonanie full wipe i instalacja gappsów.