At the time when I evaluated, FastMail just worked, and their standard support remains excellent. IMAP works great. The ProtonMail bridge thing put me off to be honest. There's not too much else to it.
Either way though, both were preferable to Gmail, which I wanted to drop along with all Google stuff if I could. And being lazy/just wanting it to work, I chose Fastmail.
They've just been super reliable and mature for me. No huge updates that force me to adjust. Interface is nice and clean, uptime and service super reliable. Everything just seems to work for me (aliases, forwarding, filters, good Android app), and the pricing is within reason.
I actually use their web interface and official Android app. I'm surely no power user, but have used various providers over the years until I settled with Fastmail (seemingly for good). It's difficult to decide whom to trust with e-mail but to me they seem trustworthy. I still like to have my own domain, so I could in theory take it with me, if I ever started being displeased.
In general: Paying for a service (especially e-mail) is invaluable (my data not being mined), also for potential account recovery (didn't use their customer service often, but when it happened, it was decent).
I can't comment on ProtonMail but especially with e-mail, a proven (long term) track record is gold, and Fastmail has it.
addendum: upon rereading it almost sounds like a Fastmail commercial. I'm only a satisfied user without any further connection towards the company.
I left migadu because they repeatedly demonstrated they were neither professional nor reliable enough to host my email (that is bargain basement pricing for you). I looked around and trialled several services on my other domains; I settled on fastmail as they had a proven track record with recommendations from people I trust who know email, every feature I wanted, and decent pricing.
Between those two, proper IMAP support (including IMAP push) is the big thing. Webmail generally drives me nuts for anything beyond stopgap usage, and while ProtonMail has a local IMAP adapter thing it’s a step too involved for me.
IMAP support is incidentally also why I don’t use Gmail. Their IMAP implementation is spotty and notoriously bad with Apple Mail, whereas the experience with FastMail is flawless.