Here are some check point for mobile apps seo. 1. Feature your brand prominently in the app name 2. Link to your app profile page(s) from your home page and/or site footer 3. Include your brand name in the link text that points at app download pages 4. Provide a QR link to download the app from your desktop site landing page 5. Cross-promote your app to mobile users, searchers, and bots
First it starts with your App description. Make it rich with keywords but don't overdo it otherwise play store will reject it. Also you can create a video fr your app and promote it on various social media sites with paid campaign.
You may take a look on these strategies Latent Semantic Indexing (LSI) keyword strategy for the app’s landing page Build backlinks by tracking your competitor’s links Increase time on page and reduce bounce rate