and they're usually public property and policed. Routine police inspection on a road and in particular control of borders and key nodes in your transportation infrastructure isn't exactly controversial. (unless you're part of some extreme political faction). You know a lot of countries where people can drive without a license plate?
Private communication is important but it has always had limits, this crypto mentality of companies exercising no compliance, having no borders, ignoring the law and national security doesn't have a precedent. Historically people communicated say in the US using an American telecommunications network which without a doubt complied with legal requests. It's not at all self evident that we should tolerate telecoms infrastructure operated by a Russian out of Dubai that is primarily used by an enemy we're effectively at war with.