1. Название. Лучше если оно будет состоять из какого-то уникального запоминающегося, но в тоже время редкого, слова. Это для идентификации, брендирования и спама — это серьезно, очень помогает в эпоху запрета на постинг ссылок и поведенческих факторов. И ещё должно состоять из высоко ранжируемого ПС тематического ключевика. Тут нужно составить список всех ВЧ и СЧ по теме и посмотреть какие самые-самые. Например аппа для мотоципклистов, тогда можно назвать — "Клубень — общение байкеров и мотоциклистов"
2. Описание аппы в сторах. Тут материалов полно по ASO, но в принципе все как в SEO — разбавляешь текст теми ключевиками что нашел для п. 1., но аккуратно, говорят, могут забанить за излишества.
3. Ссылочная подкачка. Обзоры, посты на форумах и социалках (обязательно) с ссылками на стор с анкорами в виде всех тех же ключей и названия.