The problem isn't Google so much as it is a lack of an understanding of the value of privacy and anonymity on the internet among the general population.

And it is also a matter of the lack of serious support for maintaining such privacy and anonymity at the internet infrastructure level, and at the level of applications that interface with the internet (web browsers in particular).

These things go hand in hand. As the general public becomes more educated about the value of privacy and anonymity (and what happens when, due to the lack of either, abuses occur) there will be more demand for technology that supports keeping their data and lives more private.

Then software, hardware, and services that protect privacy and anonymity will become more economically viable, and companies like Google will have a much harder time spying on their users.

This is why education about the value of privacy and anonymity is so valuable.

Until that happens, people will voluntarily leak information about themselves all over the place. Witness the popularity of Facebook, or hundreds of other sites where people gladly give up their privacy for various dubious enticements.