I have this problem as well. I tried rebuilding my database but that didn't help. This only happens with FFXIV for me. I have also noticed that the updates won't download unless I free up a ridiculous amount of space on my PS4. This last patch was <1 GB but I had to free up almost 10 GB of space by deleting other games. I'm scared for what the expansion will require.