I'm getting that error as well. I restarted the PS4, checked that I was connected to the internet, and even went to my notifications and clicked the "Final Fantasy XIV Update File Downloaded" note. The next thing I'll try is a total uninstall/reinstall, but I'd rather not do that on my crappy connection >.>; so I'm hoping this gets resolved before then.