"The power of Google comes from what information we give it. "
No, the power of Google came from it offering a service in a day when practically EVERYTHING you came across on the web had some form of adware/spyware on it (which some of the things back then, or even now still make Google look like saints by comparison). They sealed the deal when they did it again by using their reputation to get their Gmail service going- and everyone who wants to do ANYTHING online, like register an account to another thing, needs an email. Bought Youtube when their own "Google Video" site had failed. Not to mention Android. (just to name a few things)
The "power" of Google comes from people not realizing there are alternatives and sometimes not being any decent alternatives, such as with Youtube or Gmail. Use the Android phone to search the Google, check the Gmail, watch the Youtube (Google+ enabled now!!) and it's all free. And because it's free and doesn't bombard people with spyware/adware, well, why would they ever shop around? https://en.wikipedia.org/wiki/List_of_Go...
But when the need changes, or people start getting fed up and want something better, then others can start competing. Privacy with a search engine is a big thing- people are curious and they don't want to feel like they're being watched in their own home as they search the web.
It's not that Google itself is entirely evil or would deserve such a black and white view. There just needs to be more (privacy/security) focused alternatives. People are concerned about the NSA, and these same people generally still can't grasp the concept of basic computer security or even know when they're infected with Malware. Then some of these people also freely have their life stories available on Facebook.
People have accepted junk so long it'll be a far away day when even HTTPS becomes a web standard.