I just logged in to PayPal and it didn't ask me anything like that. Never has done.

Most likely the email gave you a link to click on, which would have sent you to a fake PayPal site.

The spammers probably have a whole product line of fake sites specially designed to trap ignorant xenophobes like Paul.