Nadella has done a lot to get rid of the "rust" created by Ballmer's long tenure at Microsoft, and has done a very good job so far.
Google’s data collection methodology is anathema to Microsoft’s. I’m not saying either party is free from reproach, but Google is demonstrably worse for privacy than Microsoft.