Yeah when it gets closer to the 5min mark, it's definitely annoying. I don't recall my PS4 doing this until fairly recently. And it appears to be random as far as how long it takes to prepare. It seems to happen to me with Destiny a lot. Destiny is pretty much the only game I've played since its release, so I wonder if that has anything to do with it. That said, it could be that I only notice it with Destiny BECAUSE it's the only game that I play.2-5 minutes is ages, anything about a couple of seconds is ages
Just before the game actually starts downloading. Personally I've never seen this go on for longer than a few seconds.