US telecom industry is not exactly the best example of non-regulated market. It's not like you can just come and put a new cable network in New York or San Francisco without asking anybody. In fact, Google - if ever there was a company with money and clout - couldn't pull it off in the capital of Silicon Valley, San Jose.

And if you do try to innovate, you get lots of vested interests attacking you on every corner and tons of regulations you have to comply with and some new ones that would be lobbied into law and introduced specially to suppress you. Look how much pushback companies like Airbnb or Uber are getting.

US is big and sparsely populated. Also, telecoms there are heavily regulated. Contrary to common claims, there isn't a huge difference between the European and American models (both are free markets with heavy state involvement in pretty much all industries).