Сосредоточьтесь на самой доработке своего продукта, а с его продвижением вообще не должно возникнуть проблем, поскольку ресурсов для этого сейчас предостаточно. Например вы можете создать сайт и наполнить его подходящим контентом с подробным описанием своего продукта,, чтобы в дальнейшем включить контекстную рекламу, также можно использовать различные сервисы, вроде рекламной сети Push  .

В таких видах рекламы смущает то, что там никто не дает никаких гарантий на то что данный способ продвижения окажется эффективным и будет приносить результат, другое дело обратиться в какую нибудь компанию, думаю у них можно потребовать хоть каких то гарантий, или я ошибаюсь?