審査落ち　

楽天ゴールド VISAデビットで契約してますけど、今まで審査に通らなかったことはないです。但し「回線契約のみ」です。(都合があって３回線契約→１回線解約)

※端末購入は含まず。

端末の分割契約が割賦販売的に「決済事業者側へ分割支払手続きを委託する形態」であれば、デビットカードではそもそも決済できないので当然といえば当然です。(デビットカードは１回払のみ対応のため)

既にコメントが有るように
１．端末は別に調達し、回線契約のみとする
２．端末は一括支払いで契約する

のいずれかを選択すれば審査通過の可能性はあると考えます。

追伸：
楽天銀行デビットカードでも JCBデビットの場合は JCB側の判断で
プロバイダなどの定期支払と認識された際に決済ＮＧとしている
可能性があるので、それだとどうやっても審査は通らない可能性が
あります。
VISAデビットであれば既存契約者事例がある限り、審査通過の
可能性は高いです。