Google Inc. has agreed to a $500 million payout to the US government, following a Department of Justice (DOJ) investigation.