I highly doubt Government regulation is what's holding us back.I said that regulations distort the market, which is precisely true. The result of the distortion might be to retard the market, or to cause over-investment that accelerates the market; I suspect that's the case in the countries you cite.
Just because they're getting more broadband faster does not mean that they're better off overall. It may be that there are other, more important investments that are being made in the USA, but those other countries won't benefit because they squandered their money on universal ultrafast broadband.
Of course, it's difficult to impossible to prove this either way. The market is a mind-bogglingly complex emergent system, and like a neural net, you can't fully reverse-engineer any particular piece of it. The fact that money acts as a communication mechanism, carrying information about the relative importance and substitutability of goods, allows the market to dynamically adapt to what the participants actually want (as demonstrated by their wallets), rather than what is forced on them from above.