Hi there, you said that you want to break into the top new free categories in usa/uk/aus/germany, and your budget is approx 5K usd.Then the best promotion way is app store optimization.
Buy Keyword Search Installs
Buy keyword search installs, which can boost your app ranking in 8~10 hours. Data show that over 65% users download an app by searching keyword in the app stores, the higher the ranking in the app store is, the easier the number of app downloads increases. Then it’ s one of the most efficient way to promote app. ASOTOP1 provides this kind of service, which support multiple countires and install type for you to choose from, not limited to usa/uk/aus/germany, getting your apps targeted precisely.
Collaborate with others
Most people like to follow others and be influenced by the words of some celebrities or well-known business people. Collaborate with these people can quickly build up your apps’ identity and gain recognition in related fields. These people may include influential bloggers, newspaper journalists, professional tech writers in social network like Facebook or Twitter.
Make your apps become pre-loaded
One major way to promote iOS apps is to make your apps become the pre-loaded apps in a mobile phone. In order to target this goal, you should communicate with the the cellphone manufactures. Although it might cost a large amount of money, it can be the efficient way to increase the download quantity and promote your app products.
Offer App install using Facebook ads
The best way to get a lot of installs is using paid medium such as Facebook ads. Facebook offers advertising for app (Both Android & iOS), and you can target users based on various factors such as age, location, mobile OS and many more.
Try out StumbleUpon’s paid discovery
StumbleUpon allows people to discover content they’d otherwise never find, based on their interests and browsing habits. It’s also cheaper than Facebook or AdWords ads.
Buy positive reviews and 4/5-star ratings
Reviews and ratings, as two important signs of user experience, are the most important factors checked by app stores. Most apps with good reviews and 4-5 star ratings rank higher on app stores. And most people tend to download apps which have moch more positive reviews and 4/5-star ratings.