Подсознание подосиновика
Внимание, тут смешаны две вещи -- поисковый запрос и способ подключения.

Поисковые запросы при обычном ( https ) подключении не видны снаружи. Видно, что вы о чем-то спрашиваете гугл (яндекс, дакдакго, и тд).
Но эти запросы разумеется видны самому сайту поисковика.
(Будете искать экстремизм -- ищите хотя бы не через яндекс поиск.)

ВПН шифрует и перенаправляет соединение, меньше видно, куда соединяетесь вы, и кто содеиняется с вами. Если вы идете на какой-нибудь заблокированный сайт типа фикбука это важно.
Но на безопасность запроса в поисковую систему это влияет исчезающе мало (лояльность хозяев поисковой системы тут важна гораздо больше).

Как-то так, короче.
ВПН вас не спасет, если вы пользуетесь яндексом, осторожнее, пожалуйста.