O procedimento para adicionar métodos de pagamento é este Alterar, adicionar ou remover métodos de pagamento do ID Apple - Suporte da Apple
Se não está conseguindo, entre em contato com o Suporte da Apple pelo 0800-761-0880 para que verifiquem sua conta e lhe auxiliem neste cadastro.
Pode ser que seja necessário entrar em contato com a administradora do cartão também para certificar-se que tudo está certo.
Lembrando que no Brasil a Apple aceita somente cartões de crédito como método de pagamento no Apple ID. Isto é diferente do Apple Pay, onde lá você pode cadastrar cartões de crédito e débito, mas estes não são para pagamentos dos serviços Apple, e sim para pagamentos de suas compras em estabelecimentos comerciais.