Use icloud correctly for more space and consider a reset
Ensure you are syncing to your iCloud Photos (iPhone, Settings, [tap your name], iCloud, Photos, Sync this iPhone)
In the same settings ensure Optimise this iphone is turned on
If this is the first time you turned iCloud photos on leave it 2 days to sync on a good wifi.
When you are sure that iCloud has all your images and movies you can backup the phone and erase it to factory status, then restore the backup.
The on-phone images will then be sync'd down from iCloud in the minimum size possible (aka thumbnails). You will also lose excess System data
Resources:
Set up and use iCloud Photos – Apple Support (UK)
How to back up your iPhone, iPad, and iPod touch - Apple Support
Restore your iPhone, iPad, or iPod touch from a backup - Apple Support