"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 [...] we’re all subject, in the US, to the Patriot Act, and it is possible that that information could be made available to the authorities."
His whole point is to NOT use their services because they are bound by law to turn over that kind of data. Not to shame you.