Freemail (web.de)
http://web.de/fm/
I'm using it exclusively since ten years or so, for all my accounts. No spam, so security breaches, once a week a single advert mail by them that you can simply, safely delete, unread.
Said to be the leader in Germany, and leading the test results of magazines since many years.
Google-services I would not trust one inch. Google is a data kraken.
P.S. If you need help with the German registration formula, let me know.