IPhone 5 says I'm out of memory but I shouldn't be?

So I rented a movie off iTunes, and after I watched it I deleted it, and I haven't downloaded anything since because I appear entry have no space. Not even enough space to take a picture… I think my phone still registers the movie as being on it? The movie doesn't show up in videos but it does appear in active downloads… Anyone know a fix to this problem?

Go to the apple store and have them check the Iphone cuz those downloads can cost u a forture and if Bell is your provider your late charge is 42.5% per annum.