No, he wouldn't. "If you don't want Google to tell the government you've been searching for illegal things, you shouldn't tell Google you've been searching for illegal things" is what he'd try to say. But he'd mince the words and make himself sound evil, somehow. So maybe you're right.
What? I doubt it. I was pissed when I heard the full context of the quote you're referring to and saw what he actually meant. Here's what everyone likes to quote:
> "If you have something that you don’t want anyone to know, maybe you shouldn’t be doing it in the first place"
Here's the quote in full context:
"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, that information could be made available to the authorities."