Мы ищем в интернете много разных вещей. И бывают ситуации, когда знать о том, что мы искали совсем не нужно другим людям, даже членам семьи, к которым может попасть наш телефон. Детям может быть еще рано видеть то что есть в истории поиска, а жене или мужу это видеть может быть вообще не нужно. И это может быть совсем не то что вы сейчас подумали, а поиск подарка на день рождения или 8го марта, но ведь это должен быть сюрприз. А чтобы сюрприз оставался сюрпризом мы просто очистим историю в Яндекс браузере на телефоне или выборочно уберем из нее то, что не предназначено для глаз других людей...

Без root, не нужно прошивать телефон, Android эти приложения тоже не увидит - для системы и обычных пользователей эти приложения просто не существуют!!!