Newbie scammed a Newbie why you not used escrow? you can try to call paypal and tell them he tricked you to send it via gift payment maybe you will be lucky and get your funds back.
Make some screeenshot from the pm's is better than just copy paste and this paypal link will not work you should make pictures and upload them to
www.imgur.com for example