Que gapps usais, porque yo instalo las opengapps o las que recomiendan en xda y en ambos casos se me cierra la play store y los servicios de google.
Parece problema de la build de hoy 26/3/16,
http://forum.xda-developers.com/show...postcount=1562
Instalando la build del 25/3/16.