гугл сохраняет мои запросы?

Сохраняет, если такая функция активирована в настройках.

миллиард запросов в день. Нафиг это разработчикам??

Если стоит гугл хром, то в браузере сохраняется. А насчет сервера, думаю что да!

да, им денег не жалко на милиарды жёстких дисков

Ну вообще-то там на каждого есть компроматик.. . тем более если вы житель США.. . почитайте на эту тему в интернете...

Конечно, если залогинен и при вводе может подсветить ранее набранный запрос.
Показать тебе рекламу мобильника, который ты искал на днях, на сайте входящим в его рекламную сеть.