Google has been about the same for me. I went from total Google fanboy to migrating a lot of my life away from them and advising others to do the same.
(I say this as a longtime user, and this is not meant to be damning with faint praise). Their email is best of class outside of gmail. It even beats in certain ways: It syncs faster. It's not made by a surveillance company. As a paying user, I've gotten very competent tech support. They have very good privacy controls re: image loading. They seem to permanently grandfather rates, which is nice.
Downsides: their label system is, to someone who really likes gmail, not as good. Calendar syncing on Android with their preferred sync app breaks every couple of months until you hit resync. Fastmail is in Australia, and I'm not sure the impact of Australia's police assistance laws.
Same: They support u2f.
Their product has improved a lot in the 5 years I've been using it, and is very worth the money. I think it's critically important that there exist high quality alternatives to google services, so that's a nice secondary reason to pay them.
In the case of Fastmail I don't know what you mean with "their preferred sync app" but I've used CalDAV-Sync in the past and now DAVx5 (because it's easier to use (used to be DAVdroid)) and I've never had these problems you mention.
If you have a domain name registered, sometimes your registrar will offer built in email. For example, I have a domain registered with Gandi and they provide a free email service.
Google search results have been deteriorating in the past couple of years. It feels like the algorithm has been deliberately tweaked to produce larger quantities of less relevant results - it will often substitute words for "synonyms" that are much broader in scope, to the point of rendering the query pointless. I can't help but think that the purpose is to then show more "relevant" ads.
Even so, the deteriorated results I get from Google tend to be better than what I get anywhere else. I have DDG set as my default engine, and frequently need to fallback on Google.
I wish I could say DDG was as good or better, but outside of the privacy perspective, that unfortunately hasn't been my experience.
Once I had great Google Fu. I could find really niche topics. Currently, it's completely useless for that. If it's not something that many people want to find, you cant find it.
