Yes, I don't know exactly how it works, I've only read articles that say it's not really Yandex that shares the info but third-party cookies.

Anyway, the result is that I'm trying Kagi now and so far it seems good.