I'm yet to see any malicious actions by Google that comes close to the Halloween Documents or the licensing shenanigans. I don't know if you're looking back with rose-tinted glasses, but at it's peak, Microsoft was capital-E Evil (or ruthless if you're against moralizing): comparing Microsoft then to Google today seems foolish to me.
Edit: I naively think Google works with the principle that "What's good for the web is good for Google" and works to improve the web (and to my benefit). 90's Microsoft principle was "What's good for Microsoft is good for Microsoft. Destroy anyone who tries to mess with that"
I can choose not to use an Android phone. I can choose not to use Google search, block Google domains in my hosts file, etc. While the alternatives are probably not as pleasing or convenient, I can definitely get by without Google.
I can also get by without Microsoft. I've used Linux almost exclusively for 15 years now. But choosing to stick on Linux has been made harder with Microsoft's monopoly. It's easier now but I can remember when it was very difficult to find good hardware to run Linux and not have to pay a premium or pay for a Windows license even if you never wanted Windows (and definitely didn't want to pay out of principle).
As far as I know, Google's dominance on search doesn't affect my experience when I use other services. I haven't seen a "Halloween documents" event out of Google's camp.
It's really hard for people to realize that times have changed and the tables have turned.