It can take anywhere from a few minutes to a few hours for Fortnite to be downloaded on PlayStation 4.