может ли кто то узнать что я смотрю в интернете, если история удалена?

Да, можно узнать у провайдера, логи сохраняются, на это имеют право спец. органы или те, у кого "прикормлен" один из работников компании.

У провайдера ваша история сохраняется.

Смотря где. Смотря на чём. Вообще нет.

Где история удалена? На пути от вас до конечных сайтов множество оборудования. На любом участке этого пути может собираться информация о ваших посещениях, будь это ПО на вашем компьютере, ваш роутер, роутеры провайдера, другое его оборудование, конечные серверы сайтов...

может .