ICloud saying its full when it's been upgraded?

I was running out of iCloud storage on my iPhone 5s which was 5gb and is now 50gb because it has been upgraded but when I take a photo or video it says it can't add anymore photos or something like that and when I delete a photo or video it says it will be deleted immediately. It says I have 45gb remaining.

It sounds like you're running out of space on the phone, not iCloud. They aren't the same thing.