But this isn't a territory dispute this is just an internal US name change.
Here in the Czech Republic it now shows up as "Mexický záliv (Americký záliv)". Why are they adding "Americký záliv" in a parenthetical? It's not like the executive order has any effect outside the US. Why would they change the name in any way anywhere but in the US? By what reasoning would they change the name in the Czech Republic but not in Mexico? US official naming means nothing to Mexico just as it means nothing to Czech Republic.
For example, Islas Malvinas (for Argentina) / Falkland Islands (for the UK).