i'm not sure what your apps do but one method to promote them is to implement a referral service within your app.

For example if it's a game, maybe if the user refers 10 people they get some sort of credit in the game to help them advance etc. (however i'm not sure how you can track referals through app store. maybe someone else can chime in).