Como bien dice el compañero, si no tienes conexión de datos, nada de nada. La única forma de recibir mensajes sin datos es mediante SMS, es decir, algo implementado por el operador.
Todos los programas de mensajería instantánea son, por definición, push (lo dice la palabra, "instantánea"), lo que pasa es que está de moda la palabra aunque no signifique nada especial: entre Whatsapp y MSN Messenger no hay ninguna diferencia, a excepción del requisito de tener mail (cosa que todo cristo tiene). Los dos se quedan en segundo plano con una conexión abierta (el Whatsapp se oculta mejor y a la gente piensa que por eso gasta menos batería, pero sigue ahí en memoria igual que cualquier otro messenger).