Yo uso el SwitchPro Widget.
Y recuerda entrar en "mail" y activarle el push.
Ve a apliaciones --- correo elecronico
Dale al botón fisico de la izquierda (opciones) ---- configuración ---- Entrega de correo electronico ----- Activa el push datos.
Así lo tengo yo en el correo de gmail y me llegan y avisa inmediatamente.