Making room to take a photo - transfer to the cloud
I had this problem on an iPhone and I found that all the pictures I deleted went to a trash bin (Recently Deleted). Until that is emptied, the storage will not free up.