Play Store search is also (still) notoriously bad. Even if it is a 1:1 hit, it does not show that as first entry. And it is full with malware.
Google Play says nada about trackers. Exodus project (and therefore F-Droid) does.
If you come from CopperheadOS I can recommend /e/ or LineageOS + microG (/e/ also contains microG). microG does not implement GAds. You will still need to block trackers though.
My understanding is that GrapheneOS[0] is the successor to CopperheadOS, and I think that's what I'll try next. There isn't an Exodus Privacy or F-Droid for iOS and these are sorely missed.