Epic Games said on Friday that it submitted Fortnite to Apple’s App Store, the month after a judge ruled in favor of the game maker in a contempt ruling.

The dispute stems from ongoing tensions between the two over App Store policies, with Epic arguing that Apple’s demands contradict its own rules and are preventing Fortnite’s relaunch both in the U.S...