President Donald Trump's official name change from the Gulf of Mexico to the Gulf of America began rolling out on Monday, with the FAA and Google Maps updating their systems.