А как они поисковые запросы в Гугле на уровне провайдера отследили, если сертификат не подменяли и использовался HTTPS?
Или подразумевается, что поисковые запросы делались по HTTP в плейнтексте?
А вдруг яровая заработала во всю силу и ssl детерминируют на лету, в таком случае пофигу на https если конечно он не хром юзал. В прочем помимо такого способа, есть хренова туча других вариантов как можно спалиться.