There's no reason to believe a multinational corporation can roll out a service globally and maintain it consistently with all nations's laws. See for example Google in China. They could always segment their services or be split into multiple companies.

Although it would be convenient to live in a legally consistent world, I think we are in a much better situation than hundreds of years ago, when the largest corporation had its own laws, its own army, and the ability to carry out the death penalty.