Quali sono i migliori consigli per far apparire la tua app nell'Android Market e nell'App store?

Non c'è una formula per questo. Ma ci sono alcune cose che ti porteranno vicino.

La prima cosa sarebbe seguire le linee guida di design specifiche di Google e Apple per le loro rispettive applicazioni. Sia Apple che Google stanno cercando di promuovere i loro stili di design (Flat e Material), quindi seguire queste linee guida in modo efficace attirerà l'attenzione come un modo per loro di promuovere le "buone pratiche".
Lo stesso vale per alcune caratteristiche del Software/Hardware, se usate il 3D touch per la vostra app iOS in un modo intelligente che potrebbe farvi apparire come qualcosa che stanno cercando di promuovere (c'è una categoria "App che usano il 3D Touch").

Un'altra cosa che potreste fare è cercare su LinkedIn le persone responsabili della revisione delle vostre app della vostra categoria nel vostro paese. Fatevi presentare e infine scrivete una mail a freddo con un piccolo pitch della vostra app, perché è diversa da ciò che è già là fuori, ecc.

Creare un buzz al momento del lancio. Anche se hai fatto una bella app, ma nessuno la scarica, non otterrai la visibilità. Dovete creare quel buzz di almeno 10.000 download al giorno per essere notati. (circa 25k download al giorno vi metterebbe tra le prime 50 app).