Si tienes TWRP o algún otro recovery personalizado prueba a instalar alguna ROM cocinada con las respectivas Gapps. A mi me pasó lo mismo que a tí y lo solucioné instalando CM11. Te recomiendo esa ROM va muy rápida y la puedes personalizar. En este foro publiqué la ROM