iPhone Photos storage error
I would try the following:


Turn off iCloud Photo Library 
Turn off iCloud Photo Sharing
Delete all those pictures
Delete the recently deleted folder
Make sure that you have no other photos in any other folder under the Albums tab
Force Reset your iPhone see instructions
Turn on your iPhone and verify step 5 again
Your storage space should be regained