Очистить историю Яндекса достаточно просто. В нем есть специальная кнопка позволяющая как происмотреть, так и произвести очистку истррии. Вот хорошая инструкция которая поможет полностью избавится от истори: https://marmok.ru/android/kak-polnostyu-ochistit-istoriyu-v-yandeks-brauzere-na-smartfone/