Bajate las ultimas gapps...las del 30 de hoy. ... y yo siempre, recomiendo instalar en limpio cuando hay muchos cambios...
Si has instalado la mia que viene con el kernel tiene unos cambios precisos para que al compilar con Uber 4.9.3 los servicios de google no den problemas.
De todas formas te dejo la apk.
http://www.apkmirror.com/apk/google-...-apk-download
P.D: y si instalas la rom encima... no hace falta instalar las gapps porque llevan su script de seguridad para que no las pierdas.
P.D.2: Otra cosa es que tengas cambiado la densidad y no concuerde con la del nexus, entonces vuelvas loco al script. Antes de instalar algo, tambien es recomendable volver al dpi original.