Olá, tudo bem?
Espero poder te ajudar com essa questão.
Olha, isso depende de duas questões. A verificação do método de pagamento depende do banco sempre, pois a Apple não é quem autoriza ou recusa os cartões. Alguns bancos podem ter restrições para compras online, por exemplo. Impedindo que o cartão seja cadastrado. Entre em contato com o banco ou tente adicionar outro método de pagamento nesse cenário.
Outro ponto é que o cartão precisa ser compatível. Use o artigo Métodos de pagamento que podem ser usados com o ID Apple - Suporte da Apple (BR) como referência.
Cartões de débito, por exemplo, não podem ser usados no Brasil atualmente, porém podem ser usados em Portugal. Certifique-se de que a sua loja esteja configurada no país certo.
Espero ter ajudado! :)