Storage Issues

[mrcourt123]

I'm running iOS8.2 on my iPhone 6. I'm getting the "your storage is almost full" message constantly. No matter how much I delete, it keeps telling me my storage is full. I've deleted roughly 4GB of messages (photos/videos within my messages) and about 2GB of photos/video from my camera roll. Sometimes it will temporarily tell me I have a few MB of storage free, but within minutes that storage is gone and I'm down to 0MB free (even if I just let my phone sit there without touching anything). I have my photo stream turned off, which, when turned on, I understand can create storage issue. I've upgraded my iCloud storage to 200GB in order to free up the 17.5GB of remaining photos/videos still located on my phone, but for some reason they're not uploading to iCloud and still remain on my phone. I understand this may be a separate issue, but I suppose it could also be related to my inability to free up storage space. Help!?