Некоторые причины, по которым браузер может сохранять историю поисковых запросов даже при отключённой синхронизации:
  - Данные хранятся на серверах браузера.                                                                          otvet.mail.ru                       Например, в Chrome история посещений сохраняется на серверах Google, даже если она не сохраняется на компьютере пользователя.                                                                          windowsreport.com                       
- Активирована функция автозаполнения.                                                                          windowsreport.com                       Она может быть причиной того, что поиск, выполненный в режиме инкогнито, отображается при обычном просмотре.                                                                          windowsreport.com                       
- Не выбран подходящий временной диапазон при очистке истории.                                                                          otvet.mail.ru                       Например, если установлен диапазон, например, 1 час, то история за этот период всё равно будет сохраняться.                                                                          otvet.mail.ru                       
Чтобы решить проблему, можно попробовать очистить данные браузера, отключить автозаполнение или функцию «Активность в интернете и приложениях».                                                                          windowsreport.com