Linux Phones

Not OP but I like to share my experience.
I have never been entangled too much with Google, so getting away for me was more like choosing a different path from the beginning than finding my way back.
I use Posteo for my mails. It's one Euro a month and comes with contacts and three free calendars I can sync using DAVx5. This works perfectly. I use CoMaps for navigation and a funny old TTS engine called eSpeak. It doesn't have traffic yet, but the EU told all members to openly share all traffic information, so I'm looking forward to that. Until then, I drive without that information, which was perfectly fine until like 7 years ago. What else? Aurora Store to get a hand full of apps from the Play Store like Signal and Banking. That's it. You just decide to live without it and do it.

I was pretty tangled in the Google ecosystem and so ended up switching to a lot of proton stuff such as proton mail primarily. I replaced Google Street Maps with OsmAnd and for getting addresses I use gps-coordinates.net to convert addresses like 123 Main Street, Washington, D.C., United States into GPS coordinates so that OSM can understand them better. I would still once in a great while bring up the Google Maps website to get directions for something, but found out recently that they stopped allowing you to get directions if you didn't have the app, so was just looking at MapQuest. As of now, I haven't had a Google account since January of 2023, and the only Google service I regularly interact with is YouTube through a third-party front-end called NewPipe. I try to find channels on other services such as PeerTube and have some success, but YouTube is the main anchor that still is a Google service that I interact with at all.