Берите первые заказы очень дешево. Нарабатывайте карму на биржах - вне зависимости от того, русские они или нет. После качественного выполнения нескольких десятков заказов начинайте понемногу подымать планку. Я был по обе стороны - и фрилансером и заказчиком.

Не знаю, что из себя представлял нотабеноид, но одно время пользовался такой штукой: https://crowdin.com
Помощь в переводе интерфейсов и текстов.

1. Реферальная программа в самом прилоении
   
2. Партнёрство с другими похожими приложениями, реклама друг друга
   
3. Совместная рассылка с другими приложениями
   
4. Договориться с каким-нибудь условным беби-клубом, чтоб рекомендовали ваше приложение. В обмен на white label например
   
5. Завести топики на мамских форумах и сайтах с обсуждением решаемых с помощью приложений задач