I'm not sure how but those that are into crypto like selling they'd just order it from a specific merchant and it will be delivered to them once the payment is confirmed. But since it's no longer allowed there, he should look into the exchanges that he may be comfortable to transact.
It was just as you described, you sent the money via Paypal and once the seller gets the money, he sends you crypto.
My first crypto buy was actually on ebay. It was back in early 2014 and Dogecoin was just released and since I coulnd't afford one whole bitcoin I decided to buy $100 worth of DOGE. Since I already had ebay account and was using it regularly, friend suggested me to buy some via ebay. Crazy times...
Wow, that's nostalgic and what an experience.
Dear, I have been working on the eBay Platform as a seller but for now, I am not working anymore there due to some personal reasons. As far as I remember they said that they would launch/make their ecosystem Crypto Friendly so that people can easily buy or sell their items using cryptocurrency but dear I have never seen people selling their crypto asset.
But for now, it's good that they're not going to do that and those that are thinking of buying crypto there or spending their crypto on ebay, find a better way to do that because it's not possible there if doing that directly.
I would like to ask OP that in which context he is asking as if we want to buy or sell any crypto asset we have to do P2P through these kinds of platforms only if the seller agrees to do but keep in mind one thing that you can easily get scammed there because for now, eBay is not crypto friendly. Let's suppose you add eBay to track the activities you want to do, or you involve their services to track your activities or you give them the reference of your activities they will not support your activities for now because their ecosystem is not crypto-friendly. So OP take the risk at your own end.
Before it was a crypto friendly platform and that means that anything can be sold there even crypto, the context is that he wants to buy crypto there just as like purchasing through exchanges.
The solution to the issue of purchasing bitcoin using Bisq or BestChange is, of course, much better in view of the absence of KYC (in some cases).
. I'm talking about somewhere between 2014 and 2016. I remember because I had my parents PayPal and it was the only way I could find to buy, even though I never proceeded. 
