I was having the same issue and realized that photos and videos I was deleting on my iPhone were being held up in a "Recently Deleted" album for 30 days as a safeguard in case it was an accidental deletion. You can find it within Albums on your phone. Within this album, you can select all or some items to be permanently deleted. Once they're deleted out of here, the storage will show as freed up on your iPhone view within iTunes.