I've deleted almost everything but I have very little storage available
I'm wanting to update to iOS 8 on my iPhone 4s, but I do not have enough storage. I've deleted every app I could. I've deleted every picture and text, but it shows those two apps still account for 45.2 MB and 69.8 MB respectively. I've signed out of email, but it shows I have 59 MB on my phone even though I no emails on my phone. I've tried turning my phone off and back on, thinking things would show more realistically. I have almost nothing on my phone, but almost no storage available.
iPhone 4S, iOS 7.1.2