https://mailbox.org is hosted entirely in Germany and, at least in my experience, has been absolutely rock solid. It's also very affordable for private use. No Google, no AWS, no Cloudflare.
(I'm not affiliated with them, just a happy customer.)
yes, same for GMX