Thats PP, take your money fast and give you credit slow. No different than CC companies and the fees they charge.

"do You guys (Americans), also pay a 4% fee for sending"

They charged you to send Money? I have never had that happen but then again I do not put anything past PP. The receiver usually gets dinged with the almost 4% fee just like a store who takes credit cards.