How do u delete the downloads in order to free up storage space?
Downloaded files are usually stored in SD card > Download
Check it using a file manager app.
I would also like to recommend using Clean Master (link). I use it and it helps me free up space on my phone. Hope that helps. :)