It's hard for big telcos to move fast (it was hard for Google to move fast in this area). What telcos are doing today is responding to what happened 5 years ago. Where they're doing it is responding to what happened 6-12 months ago.
Because Google wasn't able to get traction on their construction in San Jose, AT&T had time to do street surveys and order custom multistrand fiber with drops for a splitter at every pole, and then get the fiber actually on the pole before Google got much of anything done. Existing carriers can run new cable on poles they already have access without a lot of hassle.
Otoh, Google primarily wanted to show it could be done and spur others to, faster eyeballs without capital costs is a win. If you can't get 10mbps for YouTube on a gigabit connection, something is clearly broken.
Edit: pole instead of poll (thanks unmonk)