¿por qué no puedo descargar mensajes en mi android_
Puedes entrar en APK Mirror y descargar la versión anterior de Mensajes (al menos hasta que Google solucione este problema y lance una nueva versión a la Play Store). Mientras eso no ocurra, esta es una solución válida. Otra solución pasaría por una alternativa a la app de mensajes de Google nativa. Si el puerto 80 no funciona, puedes intentar con algunos puertos alternativos. Los pasos para cambiar los puertos SMTP en tu dispositivo Android pueden variar un poco según cuál sea tu fabricante o modelo y tu proveedor de red. No obstante, toda la información que necesitas se encuentra en estos pasos.