Market entry is difficult because it's gated by spectrum availability. It's hard for new competitors to offer wireless services. The market for wireless services in most countries is very cozy - it's usually one or two incumbent carriers that are about the same size, own about the same amount of spectrum, and don't work very hard to take market share from each other. I would argue that in a lot of cases, wireless services markets are stuck in a Nash equilibrium.
Smart regulation that might fix this would be to outlaw service contracts and cancellation fees to allow consumers to exploit pricing 'mistakes' (which is how you'd break a Nash equilibrium), and maybe force the carriers to re-bid on their spectrum every 5 years. Unfortunately another common problem with wireless services is regulatory capture - in my country, all the regulators who watch the wireless industry also end up working for it.
There’s a reason it got bought for 22 billion. The telcos were digging their own walled garden grave.
I would liken the situation to 2007 in Australia. Sending instant messages was basically free from the telco's perspectives - but they charged 20c or something to the sender. Insane margins.
The first company that I remember challenging that was Apple, who bypassed the whole business and enabled essentially free text messages with iMessage. 10 years later, the markup on using text messages seems to have been completely wiped out. Apple also happened to be the most profitable company in the world through that period.
Sure, iMessage isn't linked directly to the profits, yet somehow the invisible hand seems to have been working.