I think the best solution is to hire a SEO company. I think those people really do a good job, because when you google for some info, top sites usually write exactly the same info, and you need to scroll down a bit to find something different.
By the way, regarding mobile apps, probably there are some other apps, that can help you to promote your new app and improve its SEO.