En recovery luego de instalar una ROM, luego las GAPPS, si quieres puedes hacer un wipe cache y listo, reinicia el movil y ya deberia dar.
Por si acaso te dejo un TWRP que puedes instalar por ODIN y luego puedes actualizar el TWRP a la ultima por el Recovery:
https://mega.co.nz/#!aUMRjRJD!AAAAAA...AAA0MxPxhrIUz4
Saludos.