En el Samsung Galaxy S 4G (y la mayoría de Galaxy con TouchWiz clásico), mientras redactas un SMS/MMS:
El cambio es inmediato y persistente para futuros mensajes. Si usas teclado de Google (Gboard) o Android Messages, el ajuste está en Ajustes > Pantalla > Tamaño de fuente (afecta a todo el sistema).