I am from one of the country you listed above and it seems perfectly fine to me that Google comply with existing laws of respective countries even if they are in contradiction to US laws.
Complying with laws in another country is one thing. Working with a military, which necessarily has implications beyond that country's borders, is another. And of course even here there are different degrees. You can build a general-purpose secure email client and sell it to a country's military, or you can design their bombs. Where the line is I'm not sure, but at some point your activity is inherently violent, inherently adversarial to some fraction of people in the world.