this has been an error that drove me nuts. I have enough space but Ps5 says I do not and I don't know why. Until I figured out the solution.
Press and hold the power button until you hear two beeps.
This will put your Ps5 into safe mode.
Plug in your controller and hit the PS button.
Then from the safe mode option menu hit X over ‘repair console storage’
Thank you all for watching and I hope this helps