I'm running into this now. I've got around 50gb left on my 1tb drive and it's giving me errors trying to get the Witcher 3 1.22 update.
Edit: So I contacted Sony, because I was curious. The rep said when there's an update, the system uninstalls the game, downloads the update and then reinstalls everything. For whatever reason, it doesn't give you back the space while it's doing that, so you essentially need double the space of the game to install the update.
I deleted The Witcher (freeing up the original 53gb or so) and then reinstalled. Now it's taking the update.
Kind of a pain, but at least there's an explanation (sort of).
Edit 2: Although that doesn't really explain Chase's situation.