I get why people want Apple and Google to push back but ultimately there isn’t any logical approach for them to operate that isn’t “name things as the relevant governmental bodies name them”. Otherwise what source of truth is there? The responsibility here is with a spineless government. An executive order is not a law and a congress that did its job would quickly contract these kind of mad king declarations.
The government has no right to name geographic features. The names are established by popular usage, not the feds. As such Google and Apple should not listen to the demands of a body which has no right to make them in the first place.
For example: the body of water between the UK and France. The UK calls it “the English Channel”. The French call it “la Manche”. It has no official international name. In Google Maps both names are used depending on what country/language you are using. Choosing one via popular usage would not be a good solution.