The reason why is because companies have to work with local governments to get construction permits to build out the access network. There are huge barriers here that prevent individuals and small companies from actually getting that work done. One of those barriers is the fact that even local governments have problems with bribery and corruption (you don't say!).
Google Fiber is demanding those massive regulatory concessions because they must! They're asking governments to bend over backwards for them because they recognize how hard it is go get through the bureaucracy. That's why they put on this big campaign to get the people to talk to their local representatives and essentially beg to be saved from the monopolies.
Take for example, Google Fiber versus Sonic.net. Sonic's been trying to build out their fiber network for a long time. However, since they're small it's much more difficult for them to work with the local governments and as a result their fiber rollout has been slower despite consumer demands.