Similarly; you are at the whim of the NICs, with the .ly domains being a great example of a TLD taking back domains for whatever reason. https://benmetcalfe.com/blog/2010/10/the-ly-domain-space-to-...
Are you comfortable with sharing their reason (if they gave one) for doing that to you? That seems like a situation that would quickly cause a mass exodus of customers to a competitor.
Years ago when I first started helping people build a web presence, I used 1&1 Inc. as both a registrar and hosting provider. When one of my clients wanted to move to a cheaper host, I was happy to help her make the move, however 1&1 did everything short of taking ownership of the domain to stop her from doing so. They would delay the transfer, lock the domain after I'd unlocked it, and wouldn't respond to support requests. I finally had to threaten legal action to make them release the domain to the new registrar. I immediately pulled all of my own domains to a new registrar and moved my sites to a new host. They tried to delay my move as well, and again I had to say "lawyer" a few times before they let go.
It's still a significant counterparty risk though.
The hosting/email provider is obviously not a problem at all, as you can switch to a different provider at any time (just make sure to keep the domain registration and the service provider separate) if your current provider is an asshole--or you can just host your own server if you want to avoid any providers messing with your emails.
You sign up with Google and follow a process they have, which involves setting some MX records and CNAME records on your custom domain to point to google's hosts.
This was free within some limits... I guess I assume it still is? (I set this up years ago. Google's never asked me for money for it.) I don't remember what the limits are. I and my family never hit them. I guess there are limits on the number of accounts and storage space.
I suppose since it's free it's a matter of time before they stop doing this, but so far so good.