Seconded - the only hiccup I have seen with FastMail in the last 3 years was a recent DDoS attack [1] (and that was minimal). If you are willing to pay a small monthly fee, I think FastMail is an excellent alternative to Google.
I remember reading about that, though I don't remember if I even noticed it happening at the time. I just want to highlight something from that page that I think is awesome:
> We do not respond to extortion attempts, and we will not pay these criminals under any circumstances.
[1] https://blog.fastmail.com/2015/11/11/ddos-attack-may-lead-to...