Hola Jonathan
Actualmente Apple es compatible también con PayPal, es decir, puedes usar una cuenta en este servicio, o crearla, ya que es totalmente gratis, y introducirla en los métodos de pago que como bien dices son un requisito para hacer uso de la App Store.
Si necesitas más información sobre cómo crear una una cuenta de PayPal o cómo vincularla a tus métodos de pago, dínoslo, aquí estamos para ayudarte.
Un saludo