Mexico threatened to sue Google for changing the Gulf of Mexico’s name to “Gulf of America” for US Maps users.