Я не один пользуюсь приложением и обратил внимание на то, что история поиска доступна в других учетных записях на этом устройстве. Сделайте возможность либо отключить лог поисковых запросов вообще, либо сделать его недоступным другому пользователю...
Добавили возможность не сохранять поисковые запросы. В настройках в разделе Служебное. Можете проверить в свежей тестовой версии http://katemobile.ru/dl/test/Kate.apk