Hmm, that's a good question. It's not clear to me at what level of government the most stifling regulations are. I had also read that they wanted to offer phone services for free, but they dropped those due to the incredibly high regulations in that field as well.
https://www.cnet.com/news/google-to-government-let-us-build-...