To be fair, a lot of complaints about any company/site/etc aren't just complaints, but instead preferences of something else. So sometimes it's not really a legit complaint, just fanboyism of something else, instead.
That said, I also think that the Google preference (where ever it's found) comes from a large consensus that Google has done relatively well on the "do no evil" philosophy. This isn't to say they can do no wrong, surely they can, but evil? Fans seem to think they do far less that many competitors seem to, anyway.
And personally, I've recently realized that I do actually have such a rather positive opinion of Google. After the Motorola announcement I did a little reflection and realized had it been most other companies I would've been a little more weary of the acquisition. With Google I thought "Huh. That could be neat. Maybe they could buy T-Mobile too."
So, I'm curious if you have a particular example? Maybe I help you see why others didn't take kindly to it? (Maybe, anyway.)