icloud storage issues

My icloud says it is full even though I have deleted all the photos as they supposedly take up 47GB/50GB. I went from 8,000 photos down to 3,000 but it still says I have the same amount of icloud storage.

I have tried to restart my device and everything suggested.