The problem here is, unironically, caused by the government getting involved. Many of these companies are granted legal monopoles in their service areas. If someone dares to start a competitor, the incumbent harasses them with lawsuits to try to shut them out. The free market isn't all sunshine and rainbows (and natural monopolies like infrastructure are a place where it frequently fails), but the market is not particularly free in this case.