Hosting: https://www.hetzner.de/ (Germany) Hosting/Registrar/Mail: https://www.gandi.net/ (France) Mail: https://tutanota.com/ (Germany) or https://protonmail.com/ (Swiss)

I'd go for a combination of these. Get your domain name with a trusted registrar and divide your servers/hosting. Especially the mail. The mail providers I posted offer encrypted mail.