Those are hard because the are natural monopolies. In the UK it was decided to privatise the national telecom provider and open the market up to to allow other suppliers. We got one other supplier who built all their infrastructure during a few years in the 90s and only in the choicest urban areas. The old monopolist is now solely responsible for supplying all the hard to reach rural areas.

The best solution is probably to accept the national monopoly and socialise the infrastructure, but like that will ever happen...