iPhoneのストレージの『その他』の項目のサイズが大きくなりすぎている場合は、iPhoneのリセット(全ての設定のリセット)とバックアップからの復元が有効です。 リセットは必ずバックアップを実行した上で行ってください。 パソコンをお使いであれば、iTunes.appへのバックアップが早くて安定していると思います。
iCloudフォトライブラリーはライブラリの本体がiCloudサーバー上に保存されています。 サーバー上のライブラリから、写真を削除しない限り、iCloudフォトライブラリーのサイズは減りません。 写真を削除したくない場合で、かつ、iPhoneの本体のストレージに占めるiCloudフォトライブラリーの容量を抑えたい場合は、ストレージを最適化する設定にします。