Have you looked at how apps on the app stores are monetized? The only ones with a lot of success that charge upfront are big existing names or rare exceptions. Everything else that has success tends to be free. You can't compete with that, because somebody will just clone your app and release a free version of it with ads.
Try making sales instead of providing a "free" product?