Wass kann deine app überhaupt ?
Wie viel Budget hast du?
Da gibt es viele Möglichkeiten: auf seiten posten, internetseite erstellen und verlinken, gehe zu Werbeagentur (empfehle dir: http://www.maxmedia.de/maxmedia-werbeagentur-mannheim.html) und mach Werbung im Internet oder auf Plakaten usw.
Je nach Maßstab:
Im Freundeskreis darüber reden
Auf Facebook/Twitter etc Posten
Youtube-Video dazu machen
Werbung in verschiedenen Medien buchen
Rabatt
Blogger fragen, ob sie ein Review machen
Autos bedrucken
Einen Werbezeppelin bauen 
...
