this is some thought I had back in 2007 when I first encountered data recovery tools, I then imagined if my flash drive was actually 2GB while it said 1GB, because I can still store files on the 1GB available and recover files.
I then experimented with Flash drive size increasing tools, and they changed just the name of the 1GB into 2GB or whatever but the actual files that were stored on the drive never increased from 1GB.
Back to your question, There is always some storage that is preserved in any storage device, whether it be Flash Drive, Hard drive, SSD, etc. Then this storage is used as recycling and maybe something Like Cache as well, So the deleted files are in there unless you use a tool to "REALLY" Free up hard disk space, Those usually are called Driver Wiper/ Wipe Drive.
The space that is used for storing these deleted files is however not that large.
Eg: When you are installing fresh new windows on a hard drive, there is some storage partition that is always auto-created and is a very small size compared to your overall hard disk size, so this is where those files go.
These are just my experiments and my own conclusion. So, I could be wrong.