Make a pay-to-install or pay-to-download. Also add a survey which will pay bitcoin every completed task.
It also will be nice if you can pay daily or after reaching a minimum amount. I used to earn bitcoin from this kind of app before but they no longer pay now.