It depends!
Options:
* Paid: Ads, other pay marketing.
* Inbound: Blog. SEO. Etc.
* Viral: generate incentives and reasons for users to invite and refer people they know via social networks, email, etc.
* Other "organic" channels: hack your way to the top of the app leaderboard, for instance.