Today I was prompted to download the new patch for the ps4, but kept getting errors/it wouldn't download at all. I checked and had over 30 gbs of space open for this little patch. The only thing that allowed me to fix this and download the patch was to delete more games/apps to clear space. As soon as I cleared out a couple things the patch went right on ahead (took about 20 minutes just to prepare the friggin patch) and installed.
I looked around online today and found I am not the only one having the issue, i've found a few others on reddit who had the problem too. This can't just be an issue just a couple people are having...