Não é problema do cartão. Para meios de pagamento online, depende de quem processa o pagamento aceitar cartões de débito. Se você for nos termos de uso dos aplicativos que citou, irá ver que apenas cartões de bancos específicos são aceitos (o N26 não é um deles). Em resumo: não é problema do cartão, depende da "loja"

Também estou com o mesmo erro

Também estou tendo o mesmo problema. Já tentei mais de uma vez usar o cartão virtual na opção de crédito, mas a compra não foi aprovada. Com outro cartão, consegui concluir normalmente!