iOS 10: Storage Almost Full Warning (But I have free space)
I have reset the iPhone from the iPhone's setting (because I did not want to update the phone), but in order to truly clear the caches and space, I had to reset (and update) using iTunes.