The government is bound by acquisition processes for these large contracts: they put out RFPs and companies compete for the contract. All Google has to do is not bid for the next contract.