I have a hard time believing it was. iTunes search is wicked bad and has been since day 1. After they started allowing tags for apps it got worse, which is an impressive achievement.
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.