The battle royale game Fortnite has returned to the App Store globally, except in Australia, after nearly five years of ban due to the never-ending legal battle with Apple.