Que gapps estas instalando? me refiero a que version , si es la v0.4.0 de gapps puesdes intentarlo con otra distinta! como la v0.3.9 todas estan en mi repositorio de wuala que aparece debajo en mi firma
PD: la nueva version, trae de mejora un nuevo kernel, el cual gestiona mejor el Nexus.