I've been using fastmail for the past 3+ years in an effort to de-google my life. It's been excellent, and I haven't had any issues with emails I've sent being classed as spam.
By the way, it is possible to sync the calendar and contacts with your Android phone using davx5 (available for free on F-Droid)
Namely, that Australia (where Fastmail is based) passed laws that require all Australian companies to give any/all data on their users to the Australian government, and are not allowed to publicly disclose what is given.
Not that Google is any better.
If you want a privacy-focused email that "just works" consider Protonmail or Tutanota. Alternatively, if you're feeling bold, you can self-host your own email like I do, but I wouldn't recommend it unless you're in it for the fun of it!
Also in their web UI, you can select a professional font: Proxima Nova! The attention to detail is great.