They don't get paid for the free apps, but what they do get is an increase in the amount of apps they offer, thus they can use that as a great marketing and sales tool. Part of the success of the iPhone was the amount of apps available for it, and Apple made sure the public knew about it. Apple is in the business of selling phones...any app revenue was just gravy.
News 
Market Data 
Discover 
