AeroInsta outright blocks the trackers. I've never seen a search related content on Instagram because of it.

Revanced, alongside paused history and opt out of ad personalisation, keeps entire history to yourself.

Even YouTube on web can only recommend videos based on my subscription and nothing else.