Does deleting an image free up storage space?

Yes. When an unused image is deleted from your Veda Media Library, its file size and file count are removed from your current media usage.