I need more storage in my Iphone. I've already deleted a whole bunch of apps what more can I do?

Yesterday I bought a tv show on my phone, it took a lot of space up, but I really wanted it. Every time I tried to watch it would stop and say I had to much storage. So, I deleted my facebook, messenger, pinterest, two dot, snapchat, and pandora apps just to finish the episode. My plan was to delete all these apps and later delete the tv episode and bring the apps back. I deleted the tv show and I tried to install my apps but it said my storage was too full and not even one app would download. I even deleted all my pictures and videos from my phone and all my texts (because I had videos i sent to people on there.) But still none of my apps will download. I don't know what else to do. I NEED Help FAST!

Added (1). Thank you everyone for the answers! I got it all figured out by getting a iccleaner app.

Yesterday I bought a tv show on my phone, it took a lot of space up, but I really wanted it. Every time I tried to watch it would stop and say I had to much storage. So, I deleted my facebook, messenger, pinterest, two dot, snapchat, and pandora apps just to finish the episode. My plan was to delete all these apps and later delete the tv episode and bring the apps back. I deleted the tv show and I tried to install my apps but it said my storage was too full and not even one app would download. I even deleted all my pictures and videos from my phone and all my texts (because I had videos i sent to people on there.) But still none of my apps will download. I don't know what else to do. I NEED Help FAST! There are cleaner apps which will clean junk files off of your phone. I use clean master, but that might only be for Android. Use CCleaner, it will remove a TON of extra files and stuff the phone won't need. A tv show can be huge, just like a hour video.

Use CCleaner, it will remove a TON of extra files and stuff the phone won't need.

A tv show can be huge, just like a hour video.