is 24gb the size of the game tiself or the download?
Because I assume games get unpacked after they're being downloaded, which of course causes them to take up some space. So yeah, I'm afraid you'll need to delete something
Some say some specific game (Ether One is mentioned) might cause the issue, others suggest to boot the ps4 in safe mode and rebuild the database or even backup everything and reinitialize the console itself.