I would rather take it slow. Advertising comes with a heavy bill, and when it is a start-up with no-revenue could leave you a shot-in-the-foot.
First release your app with some invitations to your friends, relatives, etc and let them give you some feedback. Meanwhile, ask them to forward or share with their friends. Give it a few months (if you are not so time-constraint) and test the ground how your app is getting a push for take-off.
Meanwhile, learn the tactics from other experts (dont be ashamed to ask silly questions if you have one) and discussions by participating in events, meetups, blogs, etc and be prepared with a small bag for money put aside for any such ad spending.
However, I would not go blindly for marketing on social media, which is very expensive. You have to see the response from the first step above noted, and then make a plan how to market and monetize your product.
Good luck :)