[jmnicolas]

My analogy would be you're trying to make a better Clash Of Clans.

Even if your app is much better than the competition you need to convince people to switch in droves or you're going nowhere.

I guess my answer is yes : you need a significant marketing budget. But even with that there's no guarantee of success.