The app is featured in the Best New App section in some European countries, but has poor visiblity in USA where I think it could have the best market.
Your best bet to get traction quickly in USA is to advertise on mobile ad networks. You may need to advertise on CPM/CPC basis instead of CPI if you have a paid app so make sure you understand your user lifetime value and watch conversion rates closely so you don't overspend.
That said, depending on what your niche/vertical is, there are many other ways to market non-gaming apps.