The problem isn't that those claims were lies. I'm sure Google's founders actually intended Google to "not be evil." The problem is that a corporation (or a government, university, church, fraternal organization, you name it) is made up of people. As such things get big they end up being made up of many, many people. Leaders change. Managers change.
When an org gets big some of its people will be assholes because some people are assholes.
Google has been through several CEOs and is a publicly traded company with the latter meaning that it's subject to market pressure and activist investors. It's also a company large enough and relevant enough to be a "national security" interest, making it likely subject to government and intelligence infiltration, pressure, and micromanagement.