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.