Mexico has threatened to sue Google over the naming of the 'Gulf of America,' saying the label disrespects its history.