I’ve been using Posteo for a while now. They have the most sane privacy policy out there. They also support IMAP and POP3 ootb for external email clients, unlike some other email providers (e.g. Protonmail).

MullvadVPN, Posteo, Bitwarden, Hetzner VPS, Hetzner Storage Box, Porkbun domain

I don’t think you can have a dumb phone that has maps, but you can dumb down a smart phone.

Get yourself the cheapest fairphone and then… install a custom ROM? Like postmarketOS and then customize the DE to function like a dumb phone.