First of all app has to be highly retentive. Different promotion options will be useless if app is not engaging people. Remember that 70% of installs come from search. If you have eye-catching screenshots and icon + impressive promotional text you will definitely have installs.
All the sites like Reddit, Quora, HackerNews, ProductHunt are brilliant free traffic sources if you are ready to share useful unique content with audience.