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