They use existing Google fiber links for the backbone, but they need to lay new fiber for the last mile. Getting the right-of-ways to do this accounts for virtually all of the delay in expanding to a new city; oftentimes the utility poles are owned by competitors, and trying to lay anything underground or put up new poles requires a maze of permitting from city & county governments and utility commissions.