What to do when your PS4 says Cannot connect to the server to verify the license?

You can also try restoring the game licenses in your PS4 settings: Select Settings > Account Management > Restore Licenses, then fully turn off your Console for 30 seconds or so, and turn it back on. Let us know if this helps.