может ли провайдер выдать историю посещения сайтов?

Answer 1

Может, на официальное требование правохранительных органов. С нюансами: некоторые провайдеры сохраняют логи только в короткий промежуток времени, сответственно не выдают по тех. причинам. Сроки хранения логов по конкретному провайдеру можно найти в сети.

Answer 2

Для этого не обязательно обращаться к провайдеру. Если у вас есть аккаунт гугль и телефон на базе андроид, то в вашем профиле хранятся данные вплоть до посещения пивбаров если вы не занимались вопросами настройки профиля. И по запросу правохранительных органов гугль их выдаст.