No soy un experto en el tema, pero si tu cuenta de correo permite ese servicio puedes configurarla en la aplicación nativa del teléfono y debería funcionar sin problemas ¿no?
Yo tengo, además de la cuenta gmail, una cuenta tipo Hotmail y me avisa siempre al momento.