So if Google is looking to spend a billion dollars, they can make several times as high a return putting that into their software and services operations than into building fiber. But ultimately, Internet companies are reliant on the physical infrastructure to provide their service. That puts them in an odd situation: they need someone to build those pipes, but they'd rather not do it themselves because that's not an efficient use of their capital.
So has it occurred to you that nobody wants to step in and compete, not because of the regulatory hurdles,[1] but because no investor wants to pour billions of dollars into an industry that's about as good at making money as airlines?
[1] After all, investors pour tons of money into highly regulated industries like pharmaceuticals, because the return on investment justifies it.