The key to the rampant competition is that a single, non-political commission is in charge of regulation. In the usa there are the state utility commissions, all more or less politicized.
Further, france was a 3rd world country as regards phone service until the 1970s, when the whole system was rebuilt, so that the whole country is covered with recently laid telephone cables.
