For what it's worth, I've run into this problem several times.
Just this morning, I deleted 280GB of video files & still shows 5.21GB free. Time Machine is not enabled, so that's not the issue.
What seems to remedy it (at least for some time) is to reboot into recovery mode, run disk first aid, then restart again.
I do not have an explanation on why this works, except that offline disk first aid forces a TRIM operation on the SSD.
Disk First Aid while the machine is booted normally (not recovery mode) will report that everything is fine - so it's not a data or disk structure corruption issue.