I'm in the move away myself. Here's some services I've started using, in many areas I'm still looking for other replacements. Hopefully others can help.

1. E-Mail : protonmail.com, I really like this one, great service.

2. Video Calls : I'm currently using signal to some extent, not very happy though, would really like something like Hangouts.

3. Browser : Firefox

4. Phone : Apple

5. Things I'm still looking for : Google Calender, Drive, Chat, Backup Storage services.

Also install Privacy Badger extension (or other tracker-/ad-blocker) in your browser and block Google Analytics etc.

And for site-owners that use Google Analytics now: there are alternatives, like e.g. Matomo.

For Drive the best alternative I've found is Dropbox. It's not free but at least the business model isn't (yet) about monetizing your data.

To be clear, that's for the free version. You can pay to remove this limit (along with getting some other features).

40m limit is for free accounts. Paid will get you video calls as long as you want to go.

Besides some needed minor UI tweaks, I love Zoom.

Fastmail provides a DavCAL calendar and some storage space with their email offering. They also have a wonderful browser client (much better that gmail at least for me).

For e-mail, calendars, and contacts I’ve migrated over to FastMail. In my opinion the web client and help articles are far superior to Google’s offerings. You can even use your own domain along with 100+ aliases.

For cloud storage I have migrated from Google Drive to iCloud Drive. Obviously this is not FOSS but it gets the job done for me.

There are some Google services that are irreplaceable for me though so I continue to use them. These are Google Maps, Voice, YouTube, Translate, and Docs.

For file syncing, I quite like Dropbox and Syncthing.

I've moved to Nextcloud. It is completely open source, but you need to run it on your own server. Since it's provided in a Snap package, setup only takes a few minutes. I personally use a $5 per month Linode, but many people opt to use something like a Raspberry Pi.

Having your own server also allows you to ditch third party email and VPN providers, though those are more complicated to set up.

I remember that ~20 years ago we called input boxes that remembered your past searches, "intelligent". Yet one of today's top AI companies, can't even do it.

https://news.ycombinator.com/item?id=15170372

Protonmail for email

As far as android is concerned the only real alternative is apple. They have their own privacy concerns but at least its possible to create a relatively secure device. Android has a few projects being worked on to fix this, but nothing solid yet (eelo is a good example).

Maps is the hard one for me. I haven't been able to find a privacy respecting alternative. By the nature of the application you have to provide some kind of location data. If you're really trying to cut it out you can just get a list of directions from a start to end point and follow that, but i don't recommend this because it encourages more distracted driving.

DuckDuckGo.com for search, at a g! to any query to have it redirect to google if you can't get the results you need, but most things DDG will find just fine.

For documents I use an skinned emacs called Spacemacs, but that isn't something i'd recommend to everyone and doesn't address problems like live document editing with others.

tl;dr its just really, really hard and inconvenient to keep your data under your control and requires constant vigilance

Edit: Oh and signal works really well for text. It can replace the default messenger on an android phone and encrypt any messages to other signal users transparently while still sending and reading regular texts