My iphone deleted all my photos but i purchased extra storage , why did that happen?

I recently checked my phone to see thousands of my pictures were deleted on my iphone.

I had purchased extra storage a while ago and have been paying monthly, i had NO warning my phone will delete all these photos to open up storage on my phone.

My icloud back up is on for my photos, how do i retrieve all my photos back?