I'm with Proton for my private addresses right now, but while they do allow for pgp, they're guilty of many of the same practices as tuta is, and I might go elsewhere when my contract is up. The reason I'm still there is that they do implement pgp, so I haven't had strong enough incentive to switch.

I have good experiences with Mailbox.org. I heard good things about Posteo, runbox, and start mail, but haven't tried either of them personally.