Make iOS App Store search stop “helping”
I tried a webmaster tool search term site:https://abc.com for cookie app. Found the app for Mac, https://apps.apple.com/us/app/cookie/id1473091386?mt=12. Went to its developer page via the link at the bottom: https://cookieapp.com

Even if this is not the app you're looking for, it's good to have some idea about the developer to find an app quickly. One can look at google play store; chances are that it exists there, if it is on iOS App Store. 


&quot;Advanced&quot; App Store search 
How to search better in App Store 
https://apps.apple.com/in/genre/ios-productivity/id6007





You can try Ghostery, Adguard, and Firefox focus and even private mode for some tracking protection.
Also, you can frequently delete website data in settings > Safari > advanced > website data. You would have to log in again, your history remains fine.