Paid advertising is not possible when you make 70 cents per sale. It costs more to advertise a copy than you make from a sale.
A way around this is to increase your lifetime income per download, which is where IAP comes in, which is where candy crush etc show the way.
If Apple don't want the store to only be that, they've got some work to do.
