There are two providers (more in fact, if you count country-specific providers), and they are interoperable.

Yes regulation are necessary, including for interoperability, but I don't really buy the natural monopoly argument (at least not more than any tech companies).