Rather than telling users not to worry, he's explicitly warning them that search engines, including Google, are subject to inquiries from law enforcement, and thus, should not be considered secure.
"Privacy protects us from abuses by those in power, even if we're doing nothing wrong at the time of surveillance.
"We do nothing wrong when we make love or go to the bathroom. We are not deliberately hiding anything when we seek out private places for reflection or conversation. We keep private journals, sing in the privacy of the shower, and write letters to secret lovers and then burn them. Privacy is a basic human need."
Snipped from: http://www.schneier.com/essay-114.html