Sí el google está en Play Store pero no se que tendrá de distinto el de fábrica que no lo borra al hacer un factory reset.
Yo necesitaría una copia de esa app para instalarla y probar de nuevo a ver que sucede.
Espero que alguien pueda pasarmela. Por privado si quieren.
Saludos,
Diego