Their European branch, PayPal Luxemburg, has a European banking license. The US company maintains that they are not a bank. So it kind of depends on where you are, or which arm of PayPal we are talking about.

I don't think they do any fractional reserve banking though (at least they didn't two decades ago), so there shouldn't be any liquidity risk. All dollars in deposits should be backed by real dollars.