iCloudバックアップについて

iPhone内のデータをiCloudにバックアップしようと思ってiCloudの容量を50GBに増量して、電源に繋ぎWi-Fi環境もばっちりのところでバックアップを試みたんですけど、何度やってもうまくできず、「バックアップを完了するために十分な空き容量がありません」と表示されます。iPhoneストレージは63.8GB/64GBで、63.8GB中45.28GBがその他で、写真やアプリも消すものが全然なくてそれらを消して容量を増やすこともできないんです。（だから端末のアップデートも全然できていない状態です。）iCloudの容量は13.7/50GBです。

調べてみても皆さんiCloudの容量不足でできないという案件が多いみたいでこの場合はどうしたらいいかわかりません。

そもそもデバイスの容量に空きを作るためにバックアップを取るのに容量不足でできないっておかしくないですか？

回答お願いします。