En fait, il y a un gros critère qui est le nombre de téléchargements les 24/48 premières heures. Les résultats du « lancement » de l’app est très important au niveau du référencement.
Si tu fais une bonne optimisation + un lancement successfull, tu seras ranké sur tes mots clefs. Après c’est comme tout, bien étudier la concurrence en amont pour choisir le bon mot clef.
Pour android, Le « dev rank » du développeur est aussi un gros critère de visibilité dans google play.
Je connais certains dev qui ont pris la stratégie de faire des petites apps gratos/pas cher pour des festivals, asso, blog etc, afin d’avoir des apps populaires avant de lancer leur app phare… et ça marche .