Over the next three years, Google will gradually bring online its ultra-high speed internet service throughout its hometown, part of an unanimously approved deal signed by the City Council on Tuesday.