dismail.de
mailbox.org
cock.li
startmail
There are lots of providers with different perks. Some allow mailbox encryption, which allows them to not store unencrypted mails of you. You can then decrypt them locally using TB+OpenKeyChain or TB desktop
And @The_Defector I cannot imagine that you have never heard of Thunderbird??? It is the single most common FOSS email program.
If you want to avoid fake apps, look on F-Droid...