Removing files/folders does not free up available space

Maybe the answer is very simple… but I just can’t figure it out:

I run Truenas as a storage server, and the last 2 years have just been adding files and rarely removed files (adding, transferring, removing files all through SMB sharing on a connected windows machine).

Lately I have been removing some bigger files/folders and happened to notice something

Readings of the specific data set before I removed anything:
Total Allocation: 9.79 TiB
Data Written: 5.73 TiB (58%)
Space Available to Dataset: 4.58 TiB

I deleted roughly 295GB of data (through SMB) and then the GUI shows this:
Total Allocation: 9.79 TiB
Data Written: 5.44 TiB (56%)
Space Available to Dataset: 4.58 TiB

I do have the recycle bin active, but also deleted the files from there (also through SMB).
So basically the amount of written data does go down, but why does the amount of available space to the dataset not go up?

I do not make any snapshots, replications ect.
I do scrub tasks (twice a month) and periodic SMART tests (per month 4 shorts + 1 long)

Am I missing something? If someone can shine a light on this then that is much appreciated, if you need any additional info please let me know. (note I am not that much of an expert)