Google said in a blog post on Monday that the naming will change based on a user's SIM, network, and locale. On Tuesday afternoon, Apple Maps displayed the Gulf of Mexico and the Gulf of America.