I've never had trouble understanding non-Standard American English accents other than the really rural ones, whether the US South or another country. Possibly because I lived in Germany and watched Sky Channel as a kid.
I would assume that the fact that everyone in the world doesn't worship him as a god is either due to limitations to the genie's power or Trump being bad at wording wishes.
Some people are hard to understand even for native speakers!