First of all you can rewrite your App Store description to be more keyword friendly, for audience to find you easier in the store.
The main way to increase the users today as I see is to change the name of your app. I can find you great keyword for your man style app with a lot of monthly searches.
There are few more great tricks to increase the user base, ask me, I can help you out!