I keep getting the message

Cannot start application.
The PS4 is not connected to the internet and cannot verify the licence for the application.

I got a similar message in phase 1 also, I was able to sign in and play on Friday evening but I was getting same message before and after that and I am connected to the internet.