How to get storage on my iPhone and remove photostream?

Okay so I have an iPhone 5, and a family plan with 3 accounts, my moms dads and sister. My dad is the head account. Recently it's been saying I can't take pictures because I have NO storage. I literally deleted every single app and picture off my phone and it says no storage. How is this possible? I went to settings - general - usage to see what I use and it says I have no data in music and videos but I have used 43.8 MB in photos, when I click on photos and camera it says my camera roll has 43.0 MB however I have NO pictures whatsoever, it says next to photostream 791 KB, but I have photostream shut off on my phone because I don't let the pictures go to my dads phone. I even signed out of my dads icloud account ON my phone. And I created my own free apple ID since it says it gives me 5 GB for FREE. However it did not give me storage I still can't take pictures. I try swiping photostream and the button says delete but when I tap it nothing happens. I can't even download one app what do I do… I obviously have things in photostream that I don't know how they got there and I'm afraid if I go to AT&T my dad will see all my pictures or something. How can I fix this manually or what can I do?

What has been saying you have no storage? Your phone or your option of storing your pictures online?

The phone has tons of space… The online capacity might be 5gb… Which aint a lot these days.

I use photo stream all the time and it transfers the pics off my phone automatically and put them on my computer… And NOT online.