Yet, you cannot buy a service like broadband or sewage, put it in a box and sell it to someone living in another continent.
Location-bound services usually become quasi-monopolies, where free market does not apply. The quasi-monopolist is able (and happy) to charge the maximum price that people can pay.
Cell companies need space for towers and fiber to those antennas. It turns out that these don’t take up all that much space, so it’s trivially possible for multiple cell phone companies to setup towers covering the same customers.
Cable companies however have to deal with the “last mile” problem, which is both massively more expensive than installing more centralized infrastructure, but also involves installing infrastructure on much more restricted areas.
I wish there was a better way to regulate internet service that wasn't subject to these kinds of shenanigans.
I suspect long-term it is competition that ends up fixing this, but think of the drag on the economy when good communication is fouled up like this.
That being said, I agree that natural monopolies should be considered an issue for the state.