Prelaunch gamification will certainly be very helpful in your case.
I have found that if you reward prospective users of your app using indirectly relevant gamification, users get engaged with your venture. The most activity mobile app user does after texting and phone calls is Take Photos.
I would suggest to create a gamified campaign around taking photos of landmarks and reward those prospective users for taking 3-5 photos, social sharing etc.
Reward something simpler like what they can physically take home or share or use while traveling etc.
now once the campaign is over, notify all the participants to social share and also introduce your actual app. There will be a great chance of these users becoming your app's genuine users and continue using your product.
Build the campaign!
We solve these problems with www.oly.io and better gamification under startups market interest discovery www.mobisoftinfotech.com.

Good luck!
Best,
Shail