We have noticed with the users in our tenant that when they place items in the Trash that their storage usage does not decrease.
In my test, I started with 155.4 of storage used. I deleted a 6.3 GB to the Trash, and my storage usage did not decrease by 6.3 GB. It remained 155.4 GB used.
Am I misreading the statement in https://support.box.com/hc/en-us/articles/360044196093-Managing-Trash:
Storage Allocation
Items in your trash do not count towards total storage allocations.
Thanks!