> Technically, Paypal is not regulated as a bank

PayPal has a banking license in Luxembourg which allows them to operate in Europe.

I guess it depends on the region/country.