Здравствуйте! Рекламировал один проект, примерно похожий на ваш. Хорошо у них работал видео обзор на Ютубе и ВК Видео, хорошо поисковыми браузерами индексируются статьи. Пишите просто не большие стать раскрывающие боли вашей целевой аудитории, чем больше тем лучше.
1.) Можете отвечать на форумах и каналах по вашей тематике, ссылку там поставить нельзя, но если дадите название своему боту, то возможно название модераторы пропустят. Это из бесплатных вариантов.
2.) Платные: сделайте небольшой лендинг где подробно опишите все плюсы вашего бота и сделайте кнопку - перейти в бот, подключите аналитику Метрики, по всем статьям и видео пропишите ссылку на ваш лендинг. Обязательно придумайте название бота. Далее можно вести платную рекламу Яндекс Директ только на самые ваши целевые запросы.