Isso acontece com algumas contas da App Store quando há algum detalhe pendente ou um erro no cadastro da forma de pagamento. Mesmo que o cartão tenha uma bandeira aceita, ele pode ser recusado se estiver com dados desatualizados, se o endereço de cobrança não coincidir exatamente com o registrado no banco, ou se a conta estiver em outra loja (como fora do Brasil, por exemplo).
Se você só quer baixar apps gratuitos, tente ir em Ajustes > [seu nome] > Mídia e Compras > Ver Conta > Gerenciar Pagamentos e veja se consegue remover o cartão e deixar como "Nenhum". Em alguns casos, só é possível fazer isso se não houver nenhuma cobrança pendente. Também ajuda garantir que a região da App Store esteja correta e combine com o país do cartão.