O início sempre é assim mas o é já deu o primeiro passo, lançamento.
Agora é divulgação, marketing, ninguém vai saber do seu App se você não dizer que ele existe.
Tente anuncios dentro de outros aplicativos, faça aqueles vídeos forçados mesmo que todo aplicativo faz dentro de outros, tenho certeza que em pouco tempo você terá resultados.