端末の空きストレージが増えない

システムの容量を減らす方法

↪︎端末の再起動or設定アプリの一般タブで一番下までスクロールしてシステム終了

写真の容量を減らす方法

↪︎設定アプリ、icloud、icloud写真、このiphoneを同期

これくらいしかないと思います。

あとは木藤さんもおっしゃってる通り初期化ですね。

追記

一番有効なのは再起動を何回か繰り返すことだとおもいます。

そこまで行ってしまうと、現実的には初期化一択。

初期化前にバックアップが完了すれば、目付け物。

空き容量が限りなくゼロに近いなら、たぶん削除も思うようにできないと思います（削除できたように見えているだけとか）。

初期化が手っ取り早いのではないでしょうか。