I have deleted a really big folder (130+ GBs, Parallels VM) yesterday and it took about 30 minutes to claim the free space. After that, I created a new VM and during the setup, Parallels warned me about low free space (16.2 GB free space), but the Info window showed 167.29 GBs free. I then force touched my disk and it said 16 GBs. What can be wrong here? I already restarted a couple of times after deleting the file.
EDIT: Ended up reinstalling the OS. Apparently FileVault screwed up my filesystem.