Раньше информация в сети была фрагментарнее и не так значима, компьютеры с интернетами всё глубже проникают в жизнь, поэтому у всех потихоньку начала чесаться личная информация)

Для эффективной маршрутизации данные не надо хранить 18 месяцев (кукисы гугла столько действуют). И не надо хранить пять лет (гугль знает, что я искал тогда из-под своего логина; да и бог с ним, я ж сам логинился…).

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

Провайдер и роутеры сохраняют данные в силу технологии. Им нужно знать, какую страницу я запросил, чтобы мне её доставить. А то это...
— Такси!
— Куда поедем?
— Не твоё собачье дело!

Гуглу не нужно знать, куда я звоню. Он не сотовый оператор, не провайдер, он соавтор операционки, из которой можно звонить.

Ну и кроме того, можно вообще не хранить такие журналы, взгляните на i2p — как proof of concept работает; если современный сбор информации в TCP/IP покажется недопустимым, можно подумать и изобрести новую технологию. Технологические ограничения — не аргумент в пользу того, что собирать и хранить информацию — правильно.