I could see why lobbyists would push that narrative, but deregulation and an open market worked extremely well in Europe.

In my country regulation is what works extremely well, and where there is none, you get price gouging. The government funds the majority of new lines, and in turn, the companies are legally mandated to rent the lines out for a small fee (100/20 lines cost about 30€).