Do you have "Optimize iPhone Storage" turned on for Photos? See the following from Set up and use iCloud Photos - Apple Support
If you need more device storage
iCloud Photos keeps all your photos and videos in their original, high-resolution version. To save storage space on your device, you can turn on Optimize Storage.
If you turn on Optimize Storage, iCloud Photos automatically manages the size of your library on your device. Your original photos and videos are stored in iCloud and space-saving versions are kept on your device. Your library is optimized only when you need space, starting with the photos and videos you access least. You can download the original photos and videos over Wi-Fi or cellular when you need them.
If you turn on Download Originals, iCloud Photos keeps your original, full-resolution photos and videos in iCloud and on your device.
On your iPhone, iPad or iPod touch
- Go to Settings > [your name] > iCloud.
- Tap Photos.
- Choose Optimize [device] Storage.