depending on where you are in phone replacement/upgrade cycle I would recommend Fairphone or looking into e/OS.

Like others mentioned don’t expect to do a wholesale jump. Slowly replace services with alternatives: Proton mail, NextCloud, Box, Dropbox, Lemmy, Mastodon to name a few services. There are numerous apps that can interact with those services so you’ll be spending some time going over those sorting what works for you.

To get the apps FDroid coupled with Aurora you can get most apps (that do not have explicit dependency on Googleware). Amazon App store is a possibility too for some commercial apps. For Youtube there are several alternatives like LibrePipe and NewPipe (but there are more). For existing social media site apps there are thin wrapper browsers that would “sandbox” each site allowing you to still use them while you slowly detach yourself: SlimSocial, RedReader, etc.

I’ve been Google-free for a bit now but I went with LineageOS+microG setup which may be challenging for you at this stage.

Treat it less as a crusade and more like multilevel challenge when upon completion of one challenge you get to complete another. It could be fun and liberating.