After you've deleted data, make sure to go to global settings, the storage tab, and click on "Calculate storage" to update your storage counter. It might take a few seconds to come into effect. Just reload the page to see the new storage count.