u/Both-Start1562

When I try to download certain games my ps5 says that I don’t have enough storage for it, but when I click the info on the notification it instead says that I have freed up enough space for it. I then press try again and the still issue comes up. I have already deleted much saved game data, pictures and games. Does anybody know what to do?
Thanks in advance