Gracias compis, llevaba un mes por lo menos y ya estaba un poco cansado de entrar en la app de Gmail para ver los correos.
Al final realicé un restablecimiento de ajustes y un borrado de aplicaciones y datos. Y ya todo perfecto. No quería hacerlo pero ya era a la desesperada por que no conseguía que funcionara con lo que hiciese.
Gracias!