So you have to use Yandex with a login and somehow websites you visit can figure out your phone number associated with that account?
Discussion
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.