iCloudストレージの容量追加の決済方法はクレジットカードしかないのでしょうか。

失礼致します。

下記リンクの一番下に有る注釈に、以下の様に記載されています。

• iCloud ストレージをアップグレードする際の支払い方法には、クレジットカード、デビットカード、iTunes Store クレジット等が使えます。
• アップグレードするには iTunes Store クレジットの残高が不足している場合は、不足分の金額が別途請求されます。
• Apple Store ギフトカードは、iCloud ストレージをアップグレードする際の支払いにはご利用頂けません。

iCloud のストレージプランと料金 - Apple サポート

なので、クレジットカード以外にも、デビットカードや App Store & iTunes ギフトカード等でチャージしたストアクレジットが使用出来ますが、以前は下の画像の様に「ストアクレジットを iCloud ストレージ料金の支払いに当てる場合は、クレジットカードの登録が必要です」と明記されていたのですが、2018 年 3 月 30 日更新の上記リンクの記事にはそれが記載されていません。

規約が変更されたのか、更新時の記載ミスなのかは分かりませんが、ストアクレジットの残高不足時に不足分の金額を支払う為の支払い方法が登録されている必要が有ると思いますので、デビットカードではなくストアクレジットでの支払いをお望みの場合は、Apple サポートに問い合わせて確認して置く必要が有ります。

（また、T22T さんが貼られたリンクの「キャリア決済」が可能かどうかも問い合わせて見て下さい）

【 Apple サポート 】

● 電話番号 : 0120 - 27753 - 5 （受付時間 : 午前 9 時 〜 午後 9 時）