Точной даты не назову. Но я думаю, лет шесть.

Соглашение о совместной рекламной деятельности было подписано в феврале 2014, спор с Google за право указывать в Андроиде альтернативные поисковые машины был разрешён в 2017 году в пользу «Яндекса». Собственно, именно благодаря результатам этого спора в современных Андроидах можно ставить поисковой страницей Bing, Yandex, Baidu, DuckDuckGo.