I think to get rid off of (most) of the tracking and profiling, that’s going on on your smartphone (or any other device connected to the internet), you do not only need a de- googled Android. You really should watch out what apps you are using, since most of them are stuffed with trackers, often provided by google or facebook, but there are many others making a living by grabbing peoples data wherever they find them. Also e.g. Paypal and the like will literally do anything with your data, as long as it is not “forbidden by law” (and the law is mostly still very weak).
So look out for “fair” apps that respect privacy (like e.g Fairmail, Privacy Friendly Weather or Net Guard) and be ready to pay for them to keep such programming going on. And use a decent browser, that blocks tracker on web pages, like Firefox or DuckDuckGo, probably even Tor. Blocking apps like Blockada or NetGuard may also help a little, at least to increase awareness. BTW: Emails from companies very often contain trackers, and each image referenced can be used as tracker.
Maybe you will want to keep an old phone as the “dirty” device, left in the drawer only to be used for apps that won’t work without Google Services (but it should still receive security updates!).
Finally, you should keep in mind that communication metadata will always be produced as soon as you do anything online, so you also need to trust your telecom provider (read their privacy statement…). Same with your bank account or credit card (every bill you don’t pay cash produces most interesting, valuable data).
IMHO, there is but a little chance to win in this rat race as an end user (you may significantly reduce your digital footprint though). But in the end, data- and privacy protection need to be guaranteed by law much more than it is the case today.