Paul's messages come out fine on my desktop in Gmail and Thunderbird but
come out as one column of letters on my Android phone.

There is a silly bug on both sides to cause that to happen.
Paul's "Microsoft Outlook 16.0" has some formatting setting turned on that
mobile phones can't display properly.