iPhoneストレージ内の挙動がおかしい

iPhoneにダウンロードされていたということでしょうか？　また、その場合、iPhoneでiCloudフォトライブラリーを有効にしたということでしょうか？　有効にした場合、マイフォトストリームや写真共有の設定はどうなっていますか？　　iPhoneの設定＞ユーザー名（Apple ID）＞iCloud＞写真＞、と進んで、確認して見てください。

iCloudサーバー上のiCloudフォトライブラリーの状態は、iCloud.comで確認できます。　その状態がiPhoneの写真アプリと同期されます。　iCloudサーバー上に写真が残っていれば、iPhoneにもダウンロードされることになります。

1）パソコンをお使いであれば、ブラウザを使ってiCloud.comにアクセスします。　そこで、写真Web Appを起動してライブラリから写真を削除します。　写真を削除しても、『最近削除した項目』アルバムに残っていますので、そこからも削除すると、ライブラリから完全に削除されます。　この場合、削除した写真は復元できません。　→ 写真とビデオにアクセスする

2）iPhoneからiCloudサーバー上の写真を削除する場合は、iCloudフォトライブラリを有効にして、写真アプリを使って、ライブラリ内の写真を削除します。　削除した写真は『最近削除した項目』アルバムに残っていますので、そこからも削除することで、iCloudサーバー上でも写真が完全に削除されます。　この場合も、削除した写真を復元することはできません。

写真に相当するサイズの容量が、その他の容量に加わった形になっている様です。　通常であれば、デヴァイスのストレージからも削除されるはずですが、それが残ったままになっている様ですね。　OSのバグからもしれませんが、しばらく様子をみても、その他のサイズが減らない場合は、iPhoneのリセットと復元が必要だと思います。

iPhoneのストレージの『その他』の項目のサイズが大きくなりすぎている場合は、iPhoneのリセット（全ての設定のリセット）とバックアップからの復元が有効です。　リセットは必ずバックアップを実行した上で行ってください。　パソコンをお使いであれば、iTunes.appへのバックアップが早くて安定していると思います。

　→ iPhone の設定をリセットする

　→ iPhone を復元する

iCloudフォトライブラリーはライブラリの本体がiCloudサーバー上に保存されています。　サーバー上のライブラリから、写真を削除しない限り、iCloudフォトライブラリーのサイズは減りません。　写真を削除したくない場合で、かつ、iPhoneの本体のストレージに占めるiCloudフォトライブラリーの容量を抑えたい場合は、ストレージを最適化する設定にします。

　→ iCloud フォトライブラリ - Apple サポート