They are also under the jurisdiction of their foreign offices and have to adhere to privacy laws abroad. Which means it may be illegal in other countries for google to execute that order on foreign soil.

And that is why we have separate jurisdictions in the first place, to avoid such irreconcilable conflicts.

But how do you define location of the company if it have offices on other countries where the users are from? Would US assume that the rest of the world doesnt count as long as any representation of the company is physically located in the country?