If Google don't track/store what I search for, what results I click through to, etc, it doesn't matter what the US government asks them for - they are technically unable to hand over data they don't have.
For example Google Analytics: if that product didn't exist the government couldn't just ask Google to install tracking scripts on half the websites in the world without anybody noticing.
You could argue that the government could force Google to create and market Google Analytics. But that just re-enforces the idea that we shouldn't be using Google Analytics - we don't even know if it isn't entirely a program created at the request of the US government (I don't actually believe this, but it's where you end up if you start worrying about the government forcing Google to change their business).
Which.... is true anyway, regardless of the potential for government-enforced data collection.
> "People are treating Google like their most trusted friend. Should they be?"
> "I think judgment matters. If you have something that you don’t want anyone to know, maybe you shouldn’t be doing it in the first place. But if you really need that kind of privacy, the reality is that search engines, including Google, do retain this information for some time. And it’s important, for example, that we are all subject in the United States to the Patriot Act. It is possible that information could be made available to the authorities."
But that never got play back then, so we get the incomplete quote everywhere. It took Edward Snowden to make the tech blogs finally change narrative.