"If you have something that you don't want anyone to know, maybe you shouldn't be doing it in the first place. 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 and it is possible that all that information could be made available to the authorities." Eric Schmidt.
who else do you use to search with? the only other contender is Bing which is in second place as far as search engines who host data... so using bing is the same as using google. except whose servers have been hacked and whose haven't... oh yeah Microsoft has been hacked and google cloud still has yet to be hacked. Their gmail on the other hand.. well tough luck on that one because that gets hacked as much as microsoft and yahoo so you're on even ground there.
For real I can't see alternative for Google. If you are smart enough you can use Google without giving them too much data about yourself. Just use incognito mode in chrome, change applications permissions at your phone, etc. Use it smart. Of course you can't hide all informations about yourself but you don't need to login as Adam Smith, use nickname, turn off GPS if it's not necessary.
It is also amazing how this article was surfaced via my Google Now because Google knew I was interested in this kind of stuff. If Google was evil, they would never surface this type of article that has a opposite position to Google. Also that Ad shown at the bottom of this article was probably targeted based on Google data which ultimately helps you as the author monetize the traffic you are getting.