Does Google actually have a claim under the Tucker Act? Some quick searching limits claimants to those who have an actual contract.

http://topics.law.cornell.edu/wex/tucker_act

EDIT: Note that in general sovereign immunity would preclude a contract suit against the government. The Tucker Act permits several types of claims against the US Gov't.