MacOS APFS file system supports clones, sparse files and transparent compression, so physical file sizes (actual number of bytes occupied on the SSD) are not the same as logical file sizes (as reported by MacOS).
So the math almost never adds up.
For example, if you duplicate a lot of files (which creates clones, sharing data blocks with the original cloned files), it is quite possible to have a folder that is larger in size than the SSD. I have had a 1.2TB folder stored on a 512GB SSD. When I go to the storage folder in "About this Mac" the reported size of my documents is larger than the total SSD size, but it still says some of the SSD is available.
So if you delete a cloned, sparse or compressed file, the actual amount of SSD storage released will be much smaller. If you modify cloned files, they will occupy more space (because they can share fewer data blocks).
However, I can't help explain why deleting files would result in less storage available