Quoted from vid1900:
Here is a page from Paypal's original site.
They made their money off of the interest on the Float of everyone's cash sitting in their accounts.
This is exactly how it still works. Only merchants pay fees, which they said would be added in that listing. They were very clear that it was only free for consumers.