In Canada, I see the "new" name along with Gulf of Mexico. Seems like a weird take. Every sovereign island should start naming it a different way, I'd like to see if Google would display 27 names for the same Gulf...
--- original ---
I don't know why they decided to to do that in Canada. In the UK (for example), it only says "Gulf of America", same with Germany.