Some sellers list items requiring immediate payment via paypal, and if you don't do this then the item remains available for others to buy.
It does not mean they are scamming at all.
If you have a paypal account then I am confused as to why you are getting the message. Is you ebay i.d. linked to your paypal account?