IPhone, storage almost full warning?

I've deleted all but 2 of my apps, all my photos and videos, and have cleared all my messages, emails, etc. Why is it still saying almost full? There's nearly nothing on here. Any fixes for this?

Read more: IPhone, storage almost full warning?