iPhone keeps saying it's full, but I have enough space?

Hello everyone,

I am struggling with a problem for some weeks now. My iPhone said that my iCloud was full and also the storage of the iPhone itself. I removed thousands of photos and a lot of apps which gave me some space on my iCloud, but not enough so today I decided to buy 2TB extra space for my iCloud. My iPhone still says that my iPhone storage is full. My phone has 64GB and 40GB of that is taken by photos. On my iCloud I used 208GB from the 2TB and 185GB of that are photos. So I have the option for uploading pictures from iPhone storage to iCloud on, but it just won't upload this 40GB of photos that is on my iPhone storage to my iCloud? How can I move this 40GB of photos from iPhone storage to my iCloud? And when I am trying to make a picture I keep getting the message: "iPhone storage is full. Not enough storage to make a video or picture." and when I want to download an app I get the message: "Cannot download this app. Not enough storage to download this app." But why? I don't get it, I have so much space left on my iCloud. I googled for answers to this problem, but the only thing that comes up is put on the option to upload photos to your iCloud. As I already have that I don't know what to do about it. I will upload some screenshots so you can see the problem although it's in Dutch haha. I really hope there is someone that can help me!! Thank you in advance!

Photo 1. iPhone storage

Photo 2. iCloud storage

Photo 3. Message that I can't make a photo or video

Photo 4. Message that I can't download an app