iPhone本体ストレージについて

バックグラウンドで立ち上がっているAppをすべて終了し、iPhoneを強制再起動 もしくは iOSが最新の13.6でなければアップデート、などで改善できない場合は、

すべての設定をリセット、または バックアップ→初期化→バックアップ復元 が必要かもしれません。

ご参考:

https://support.apple.com/ja-jp/guide/iphone/iph8903c3ee6/ios

最近削除した項目からも削除されたということでしょうか。

削除しても、iPhoneストレージの「その他」が増える一向でストレージが空かないという書き込みは見たことがありますが、他のAppで送られた写真が 写真Appとしてカウントされている可能性もあるかもしれないですね。