Tu peux essayer Resona aussi.
J'ai ouvert mon compte le mois dernier juste pour (ENFIN !!) avoir une carte VISA (débit, pas crédit, j'aime pas), no problemo.
Ma femme pareil (elle est Vietnamienne).

Par contre je vois pas le rapport entre Paypal et le type de carte.
J'ai ma carte VISA française normale (pas crédit, juste normale) et aucun souci avec Paypal. J'avais "vérifié" ma carte dès le début (il y a des années), à l'époque il suffisait de faire un mini virement de Paypal au compte (ou l'inverse) et voilà.