Originally Posted by Chief

Google operates on a nations TLD, for example .de. So although they couldn't refuse to service a nation completely (i.e. they could still use the US/.com version) they could refuse to operate under the nation specific TLD and subsequent regulations.