How did he do it? I have traded on Binance P2P thrice in the past and everything went smoothly. Did he just didn't send you the BTC after you sent the Paypal $? Please let me know when their support get back to you, because I'll probably stop using them if they don't do the right thing.
I'm the one that sent crypto and received PP. Most people here claiming "I've never been scammed" should be more careful. The concept of selective scamming is simple :
1. Have a "perfectly legitimate account" with valid KYC
2. Fake trades with other "legitimate accounts"
3. Build a profile such as the one above
4. Receive 1 trade from someone outside your fake trades network
5. Scam them with your "legitimate account"
Sometimes verification of kyc details will not really help you identify these, and the scammer could even be able to provide selfies. Just be more careful.
More importantly, verified account with check mark beside their username could actually help.
This is interesting, I've browsed listings and didn't see these until today. What does "verified" imply?