They can regulate whatever they want. Tomorrow they might pass a law that makes it illegal to display the Google logo. That has no impact on Google's rights.

In some countries, women are not allowed to leave the house unless accompanied by a man. We recognize that women do have the right to do so, and that countries that disagree are stupid and wrong.