Mexico on Thursday threatened to sue Google over its changing the name of the Gulf of Mexico to Gulf of America for Maps ...