My iPhone 6 keeps saying I have no storage?

I have an iPhone 6 and I used to have iCloud photo sharing wth my roomie and we had over 800 photos on there and I had 500 on my phone. My phones storage had reached almost full so I saved all my photos and turned off sharing and deleted all of them off my iPhone until now I have 200.
My phone keeps saying my storage is full and won't allow me to take videos, so I deleted several apps and it's STILL saying I'm full. What's going on, and how do I stop this?

I just had this problem and now i think i fixed it. Just for your info i also tried deleting old pictures etc and it still says i can't take photos because not enough space.
Solution: i just switched my phone off and turned it back on!
This must be a bug…
But now, I found tool to free up iphone space without deletion called iMyfone Umate. I'm tired of removing my photos, apps, files etc. To release storage. This program reclaimed about 2.8 gigs for me, which means a great deal. You may have a try.

  • Why is my iPhone saying I have so much storage used? I'm trying to download iOS7 and it takes 2.9 GB of space. My phone says I'm using 5.7 GB of the space but I have no music, no photos, no videos, and my apps only take up 288 MB. I also deleted all of my messages and and recent calls. Any ideas?
  • Why is my iPhone saying i have no storage left? I have deleted over 800 pictures and my iPhone is still saying i have barely enough storage. I can't even record videos on my snaphcat because it says theirs not enough storage. I don't have very many apps, maybe around 30. Please help because i only have like 100 pictures now and its still saying it.
  • Why does my iphone keeps saying no available storage? I have the iPhone5 and when I open up my camera it says "Can't take photo there's not enough available storage" and it gives me the option to go to storage and when I do it says I have 3.2 mb available in storage and on my iCloud it says i have 9.4 GB free and 15GB total available. Why won't it let me take more photos? I bought the $20 iCloud storage thing a while back. And I don't even have that many photos, I only have like 400
  • What to do about my iphone storage saying I'm using up way more photo storage than I actually am? My storage says I have 132 photos that's using up most of my storage; almost 3 GB. I have only 52 photos and 15 videos in my phone. It seems like it may be using storage from pictures I deleted, but apparently they're still using space? ? Has this happened to anyone else. I've taken my phone to an apple store, and I didn't get any answers.