Messages es una aplicación de SMS, así que dependerá de tu tarifa de móvil, si te cobran por cada mensaje o si tienes tarifa plana.
Allo es una aplicación tipo WhatsApp, es decir, usa tu número de teléfono para activarla, pero una vez hecho, puedes mandar todos los mensajes que quieras mientras tengas WiFi o tarifa de datos.