IPhone 6 storage problem? Says memory is full?

I have a 16gb iPhone 6 and earlier today I got a message saying that the storage on my phone is almost full. Under usage settings it says I have used 12GB of storage, however under storage management, the very few apps I use, and the pictures I have, only add up to about 1.5GB. I don't have any videos, I deleted all my safari history, and text messages, and it still says my storage is full. It even tells me that I have 0 bytes available. I know this is false, and it's making it so I can't take pictures, download apps, or even update to the latest iOS because it says I don't have enough space. Anyone know what is causing this, and how to fix it?

Some iPhone 6 And iPhone 6 Plus Handsets Could Carry Faulty Memory as users reportedly complain about faulty memory. You better need to report in Apple Store.

  • Why my iphone 5a says storage is almost full why I've almost nothing? So my iphone 5s says my storage is almost full while pictures is about 800! And I've no music no books and no big apps! This happened before And I tried deleting all pictures and most of the apps but nothing changed! So I had to format & update my phone then it worked… Now it happened again I can't delete my stuff because it's ridiculous! Why do I have to do this while my phone isn't really full:"( Now I have only 251 MB available:"
  • My phone says storage is almost full but it's not? My iPhone SE keeps telling me that my storage is almost full but when I look in settings I have over a GB of space left. And I have 3.5 GB on my cloud. Any idea why my phone is doing this and how I can fix it?
  • IPhone storage full but iCloud storage not? I'm in the Navy and I'm going on deployment soon so, I'm racking up on stuff like movies and music so I won't be bored during deployment… I'm 3 seasons in on downloading stuff on Netflix and it says my storage is full… I deleted a lot of useless apps and music already and I downloaded a few more then it happened again… I see my iCloud storage is very empty but my phone storage is too full… How can I fix this.
  • IPhone says my storage is full, when nothing is on here? I have the iPhone4 with 8 GB. I want to update to the new ios7 update, but I need 3GB to do so. I'm at 2.7, but I've deleted literally every single picture, message, song, app, and email. Nothing is on here, yet it says I've used 4GB. When I go to my usage settings, it says nothing is there. So what is takin up all my space?!