Maybe because they were able to purchase a lot of existing infrastructure from the city for $1?

http://www.zdnet.com/google-to-buy-39m-provo-fiber-service-f...

Moreover, the linked article makes no mention of the NSA. This baseless Google-related FUD is getting incredibly tiresome.