So Google does business with the U.S. government? No duh. It's not exactly a state secret, it's not like Google doesn't post job openings at the Washington D.C. and Reston, VA locations for people who want to sell and support the government.
The claim is not only that Google does business with the government, but that they also help push the US Government's agenda. Did you read the article?
Of course, that's how government acquisitions work. Do you think the government purchases things that don't help its agenda?
You can add up the dollar figures in the contracts yourself and guess if that's worth the CEO of Google adopting an unduly favorable tone about the government in order to continue to receive more contracts.
I know if I had a big enough customer for one of my products I'd probably talk nice about them also.
Here's the contract awards
http://www.usaspending.gov/search?form_fields=%7B%22search_t...
https://www.fpds.gov/ezsearch/search.do?indexName=awardfull&...
Of course they want to sell to the government. The government has money.