О какой истории Яндекс идёт речь? Яндекс имеет несколько приложений: браузер, поисковик, карты, погода, ...

История каждого приложения удаляется непосредственно в приложении.

Ещё на Redmi файлы данных всех приложений можно очистить в приложении

безопасность => очистка