Who said anything about lying being a part of a desire for privacy?
I don't care if Google or the government knows that I'm searching "[insert embarassing keywords for you here]
Would you care if a prospective insurer knows you're (hypothetically) searching for "atrial fibrillation management" or "opiate addiction"? Or a prospective employer who knows you're (hypothetically) searching for "corporate firewall security exploits"? Or a prospective romantic partner who knows you're (hypothetically) searching for "genital rash"? Any of those searches could be legitimately borne of pure, unadulterated curiosity, but taken out of that context by people with whom you're hoping to establish some kind of relationship, they could easily doom that relationship before it begins. Hell, those searches may not even be made by you but by someone in your household, but if decisions are made and opinions are formed based in that information, you've suffered an unnecessary loss.
Who is the government? It's people. People like you and me.
Indeed, people like you and me, except those people have the authority and/or power to incarcerate you, or impinge on your rights in other (less direct/more insidious) ways. Privacy isn't about hiding the truth from those who have a need to know it, it's about controlling the context of that truth, or at the very least, having a say in any response that comes from the truth being discovered.