I don't think so, as the NSLs are received and acted upon by Google US. Of course, when operating in a country, you have to respect the legislation of that country. However, companies like Google are in a really tough spot on this one, which is why the NSA spying is so poisonous to US businesses and why you should fight against it.
Yet could, e.g, Google Ireland Ltd do so, by some interesting twist of laws?