...Consumers are better off today, than they were under the regulation of broken up Bell Telephone, but it is because of less regulation, not more.
Before GWB, the FCC had the spectrum used for cell phones tied up in regulation. As a result there were very few cell phone networks, and the technology was hampered by government.
In 2001, under GWB, the FCC transitioned from a regulation based system, to a market based system.
https://users.ece.cmu.edu/~stancil/SPECTRUM_MANAGEMENTv43.pdf
For review and comment – not for quotation or circulation We present this proposal in broadest conceptual outline, without pretense that the technical details have been worked through. We do not claim authorship of this proposal;this transition plan has been put forward by Kwerel and Williams (2001) of the FCC. We endorse this plan as a starting point for a “win-win” transition to the market-based technology-friendly regime we believe we need
So even the current drastically better telephone system we have today, is not due to government involvement, but government getting un-involved.
Now as for Europe... people tend to lump all of Europe together, and quite frankly, not all of Europe has good internet. In fact, not even most.
The UK is the most often cited example of fantastic internet, but even that is a questionable comparison.
High speed broadband internet costs roughly $56 a month in London. Well I'm paying $41.95 for high speed broadband. That does not seem spectacularly better.
Regardless, the problem in the comparison is population density.
The distance you have from the network provider to your home, will determine the relative speeds you are able to achieve. If you are physically closer to the provider, you will have faster speeds.
Thus, as people are more spread out over a larger area, the speeds will naturally be slower. This is largely unavoidable.
London has a high level of density, being nearly 15,000 people per sq.mile. Whereas for example, Columbus is only about 4,000 people per sq.mile.
The bottom line is, they have to run the internet across a larger distance, to reach the same number of people.