Hey Everyone, I came upon this and have no idea if anyone is still following, but I had the same problem. Couldn't figure out WHY my wife's phone was missing storage. like 5GB! I discovered that even though her Gallery Ap was LITERALLY empty (I had been deleting anything i could think of to create space), the app said it had 6GB of data! Let alone her cache! So I deleted the data and now her phone is fine. Not sure why her phone had data where we had deleted it, also can't believe i missed it as i searched EVERYTHING (according to her app storage analysis she didn't even have that much, it was like 6GB of ghost data or something). But if you are still having this problem check your gallery app in settings.