Comment by Oras

My product is a bit different as it is free.

Here is what I did:

1. Write a medium article. This helped Google index the name of the product quickly.

2. Post about it on Reddit and HN (neither got massive visitors, but again, SEO helps).

3. Post in any directory I could find.

It's a slow, organic process. For now, getting ~70 unique visitors, with a conversion rate of 15%.