Two things might be happening here.
First, your filesystem has reserved some space that only
root can write to, so that critical system process don’t fall over when normal users run out of disk space. That’s why you see 124G of 130G used, but zero available. Perhaps the files you deleted brought the utilisation down to this point, but not below the threshold for normal users.
If this is your situation and you’re desperate, you may be able to alter the amount of space reserved for
root. To reduce it to 1% (the default is 5%), your command would be
# tune2fs -m 1 /dev/sda3
Second, the operating system won’t release disk space for deleted files which are still open. If you’ve deleted (say) one of Apache’s log files, you’ll need to restart Apache in order to free the space.