Вариант 1: Яндекс.

Навигатор
Очистить историю поисковых запросов и построенных когда-либо маршрутов в Яндекс.Навигаторе можно стандартными средствами через внутренние настройки приложения или единой учетной записи Яндекса. Также важно учитывать, что при отсутствии аккаунта данные могут храниться в локальной памяти устройства, для очистки которой в системе предусмотрены соответствующие средства.