Si la versión que tienes es 7.1.1 (no lo recuerdo ahora mismo) necesitas instalar en limpio y usar las últimas gapps disponibles, en cambio, si es 7.1.2 puedes instalar "en sucio" solamente con wipes de caché y dalvik caché sin necesidad de instalar gapps
