Essa é a grande dificuldade de todos minha dica é:
- Use ferramentas como product hunt para impulsionar os primeiros usuários, de preferencia cria algum plano ou desconto especifico para galera que vier de lá.
- Hacker news também é uma excelente opção para fazer a mesma coisa.
- https://devhunt.org/ também é uma boa opção se você estiver fazndo algo voltado para a área de desenvolvedores.
- Foca em construir uma autoridade documenta o processo e gera um artigo mostrando como você resolveu cada um dos problemas. Tenho feito isso no twitter inclusive bem interessante;
- Pensa qual para quem é o seu produto, e tenta identificar qual a rede que esse publico está para você tentar atacar
Espero ter ajudado :)