So people will -naturally- hold google up to the standard that google has set for themselves. And based on that standard they've done plenty of evil, and they will likely do plenty more.
'Don't be evil' sets you up for the interpretation of every act you perform against the background of what the rest of the world thinks is evil or not. That means that when you promote your own browser on services that are already very much entrenched at the expense of other browsers that some people will see that as an act of evil, and will conclude that 'don't be evil' was just a nice slogan.
If you help governments censor data then that might be construed by some as proof that you are evil.
If you collect data on every visitor to your website and you make it seem that you give them the option to stop tracking you when in fact the language is worded in such a way that you misdirect those people (likely not lawyers, and likely not able to spot the subtle difference in wording) that this is proof that you are evil.
I think google brought this on themselves. They were going to set a new standard, but it seems like they are just another large company. Nobody would have thought of labeling them 'evil' if they had not started the use of that word to distance themselves from their competition.
But now they're stuck with it and they will either have to admit that it wasn't all that easy, to be large and 'not evil' at the same time or they will have to start to really live by their motto.