Danke fürs ausprobieren!
Recarga ist eigentlich ein Anbieter für Südamerika, aber sie haben auch spanische Handyanbieter dabei. Da dort die Zahlung auch per Paypal möglich ist, sollte das von überall auf der Welt funktionieren.
Hier wäre noch ein Anbieter: http://www.recargaelmovil.com/recarga-movistar_1.htm
Dort am besten auswählen dass man von den kanarischen Inseln ist, dann kriegt man das volle Guthaben und es wird keine Steuer abgezogen! Dort landet man dann auf der Bezahlseite von "Banesto" wo man seine Kreditkarte eingeben soll, keine Anmeldung erforderlich.