Estás usando la app de Gmail? Gmail es push, es decir, te notifica en cuanto recibes correos. Y creo que cuando configuras cuentas POP3 externas dentro de gmail, también funciona así, es decir, él mira en el servidor pop3 si tienes nuevo correo (no sé cada cuánto tiempo, eso no se puede modificar) y te lo notifica por push en Gmail. Que me corrijan si me equivoco, pero creo que funciona así.