The main differences between Google and Microsoft in this case are a) Google's dominant position in a broad series of online services (Microsoft doesn't come close), and b) Google's utterly disrespectful attitude.

The second is what really pisses off regulatory bodies. Google's attitude of "we're right, your stupid foreign laws are wrong, so screw you" is well beyond any arrogance Microsoft ever displayed.

Also, European privacy regulators don't need any publicity stunts. The NSA leaks have pretty much ensured privacy protection is top of the political agenda. Their funding is safe for next decade.