Mexico's first woman president has warned that if Google does not restore the label "Gulf of Mexico," the former designation of the oceanic basin and marginal sea of the Atlantic Ocean, to its popular Google Maps service -- then the country will file a lawsuit against them.