Many EU countries have regulators that make sure there is a proper market. I think that kind of regulation has indeed helped a lot.
You need to consider where we come from. Back in the 80s most EU countries had exactly one telco, which was owned and operated by the government. I remember very well that prices back then were exorbitant compared to the US.
When they privatised the industry, they created regulators to make sure private competitors could even enter the markets that were still dominated by the formerly state run behemoths. So all of a sudden there were tons of telcos, they were very well regulated and tried to expand beyond their national borders creating even more competition in the process. That's what led to lower prices.
But the kind of regulation that creates functioning markets is very different from the kind of crude price regulation they are attempting to do now. What we're seeing now is the EU trying to be populist and shake their image as being remote and disconnected from people's needs.
The telecom sector has been consolidating for a while now and we don't have as many players in the market as before. That's what regulators should focus on, not prices of particular services.