When you just "delete" a file, it is moved to the trash. When your phone is connected over USB, it is moved to a trash volume on the phone itself. So no space is actually freed until the trash is emptied.