I use a couple of counter measures and I am quite happy since years and hope to be as invisible as possible for tracking companies. I have a samsung phone, this is what I did:
on your pc install adb
when switching on the phone for the first time, dont connect to wifi, dont make or use a google account, press skip and all the fake “warnings” until you see your launcher
download a browser apk of your liking and install it via browser
activate developer mode for apk (you find the instructions online)
via command line remove all samsung bloatware
uninstall all google apps except the absolute must haves like “google play service” and so on
go into settings - apps in your phone and deactivate all remaining google apps that you dont dare to delete via adb
install an alternate app store via your newly installed browser
install wireguard and setup connection to your vpn at home
on my homeserver install pihole or adguard home to block google out completely
set a different search engine like qwant or so in your browser
install all the security add ins in your browser to your liking
As a result, I am almost google free, except probably for samsungs trackers. Sometimes apps or commerce websites dont work as they use google captcha or things like that.