Вам нужно установить ширину текста сообщения при изменении размера окна.Насколько я знаю, нет никакого способа сказать, чтобы виджет сообщения делал это автоматически, поэтому вы застряли с помощью обратного вызова:
from tkinter import Tk, Message
root = Tk()
m = Message(text="This is a Tkinter message widget. Pretty exiting, huh? I enjoy Tkinter. It is very simple.")
m.pack(expand=True, fill='x')
m.bind("<Configure>", lambda e: m.configure(width=e.width-10))
root.mainloop()