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