Muy buenas:
Otra posibilidad, es verificar el estado del usuario en la Consola. Si todo está ok, puedes intentar:
1. En el menú cuentas del móvil, que cierre la sesión y vuelva a iniciarla con su contraseña.
2. Cambiarle la contraseña, y que en el menú de cuentas del móvil, pruebe a iniciar sesión con dicha nueva contraseña.
A veces, si se tienen varias cuentas Gmail en el móvil, pueden ocurrir estas cosas.
Un saludo.