For everyone's complaints about Apple's stringent review process, there's a ton of crapware on there, which makes customers really hesitant to buy.
In [some] ways you're better off charging _more_ money and targeting a highly specific user base. Then you at least have a good shot at reaching the top-grossing lists in niche categories and gaining visibility.
Edit: to be clear, there's a lot of different types of apps and the free or IAP route can be the right choice. But, IMO you need something that has mass appeal if you're going to rely on converting small percentages of free users to paid users.