推測ですが
Google photoのアプリがバックアップを取るためにiCloudフォトライブラリからオリジナルをダウンロードしているんではないかと・・
これが始まると「不使用のAppを取り除く」を有効にしているため、写真のデータが際限無くストレージを食う→ストレージを空けようとインストール済みのAppを使用頻度の低いものから削除し始める→使用頻度が低いAppはたいてい小さいアプリなので、大して容量があかず→最終的に常用しているアプリまで削除される

と言うループにはまります
対策として、バックアップして初期化→復元とやると「その他」が一掃されるのですが、復元した時にどうもGoogle photoが「写真Appに新しい写真が！バックアップしなきゃ！」となってる疑惑が・・＜以前復元したらGoogle photoがカメラロールにある写真の枚数と同じ数の写真をバックアップしはじめたので