If you use a paypal debit card that is linked to your bank account, it is almost like having a credit card in that you are not liable for anything. All frauds are dealt with by paypal, and from my experience, the customer care was really good and smooth.
For me, I have phone notifications, so the moment I saw the fraudulent transaction on my phone, I called them, and the transaction never completed. The money never left.