Tiene que ser algo de configuración, ya sea de la rom, que cada usuario configuramos a nuestra necesidad (y al meter la cuenta Gmail restaura ciertos ajustes), o de la propia apk de Gmail, que restaura la configuración aunque la borremos y reinstalemos de 0 en un nuevo terminal.
Por eso nunca creo que factory reset sea solución de nada.
En muchas ocasiones se sigue arrastrando el error, por no saber realmente de donde viene, y reconfigurar el terminal de 0 es un rollazo, y más si se pretende encontrar un error persistente tras el formateo, pues al restaurar copia de seguridad, es probable que el error vuelva.
Empezar con mi terminal de 0 sin copias de seguridad ahora mismo no lo haría en la vida, salvo emergencia, que de momento nunca he tenido en ningún terminal. Para eso, cambio de terminal y ya sí que empiezo de 0
Un saludo