1) Initialize your PS4
2) put game in the disc drive. DO NOT PLAY or Open the Application.
3) Literally wait 45 mins for game to download to the PS4 harddrive AND INSTALL. You must wait 45 mins (or until you stop hearing the disc spin inside the ps4, so about 45 mins).
4) Turn off you PS4 entirely. Wait 15 secs.
5) Turn it back on and wait for the update / patch to start downloading. Download will automatically start as soon as the PS4 turns on.
6) WAIT for the Patch to download fully. Do not open the game application.
7) WAIT for the Patch to install. Do not open the game application.
8) Now you can open the game and play.
9) Rinse and Repeat with any game that has this same problem.
I was having the above same problem for many ps4 games. I had to do the above for each and every game....but it works now.