Not the parent, and you might consider me biased/extremist, but it might give you ideas: I've been moving to a self-hosted (yunohost for now) solution on a re-purposed computer. Unfortunately, this isn't for everyone. This covers mail, cloud (with nextcloud: calendar, contacts, pictures), and many others.

On Android, I mostly use F-droid, as I find apps there are of better quality anyways. The only other apps left on my phone are for banking and transportation, plus maybe a few select services.

I will likely move over to a pinephone when they are available. I can't wait to have a serviceable phone, both hardware and software.

The self-hosted way maybe isn't for everyone, but if every person that does it offers access to family and friends, it wouldn't take that many hosts... and there are commercial/nonprofit orgs that provide some hosting options.

I do not self-host a search engine, though (searx didn't work well, and isn't really a search engine). It took me a few weeks to get used to ddg, but I find it very hard to use Google nowadays, as I got used to bangs, instant answers, the way to enter search terms, etc. I actually use my old (ca. 2010) Google-fu, which works well, but not on Google anymore.

I signed up for a personal domain so I wouldn't have to move addresses ever again and then went with fastmail for email hosting.

Added new email to email clients, set it as the default to send from, then went down my account list in my password manager and swapped the registered email for all of the accounts I care about. Then it was just a year of replying back to people when they emailed me at gmail saying "ps. New email address as you can see"

Nothing complex, just takes time to get the message out there.