In the case of cost per mille/click, the publisher is not concerned about whether a visitor is a member of the audience that the advertiser tries to attract and is able to convert, because at this point the publisher has already earned his commission. This leaves the greater, and, in case of cost per mille, the full risk and loss (if the visitor cannot be converted) to the advertiser.
If you have a good idea for an app, and the skills to create it, then producing your own premium app can be profitable. However, with so many free apps available, it may be hard to convince people to pay. If you want to go down the premium app route, consider having a basic free version to encourage people to download the app in the first place. You can then provide the option of upgrading to a premium plan once users realize how useful the app is.