You're right the telecom has this particularity of not being a "open market" with these big government regulations and bids for frequencies etc.
As the sibling comment points out : "Nothing's stopping Newber from showing up with a shiny new app and undercutting both". As long as this statement stays true (i.e Lyft/Uber don't abuse their dominant position to prevent competitors to enter the market), then the market should be healthy. I'm not convinced they would though.