Choosing name for an Android App

1) Avoid using puns

2) Use https://keywordtool.io/ AppStore for free keyword suggestions

3) App description must have most used  search-keywords

4) Try to use no more than 11 characters. If long name is needed - stick to camel-case. If you need even longer name - use tagline (Example - Evernote tagline is "Remember Everything” expanded along with the product to “Your Life’s Work.”)
5) Use name generators: www.nameboy.com / www.dotomator.com to make brainstorms

6) App name must be easy to pronounce
7) The name must be descriptive (Examples: Evernote / Flipboard / Wunderlist / GrubHub / Eventbrite)

8) Include the phrases “free”, “lite” or “cheap” wherever applicable. This will drive additional traffic to your app.
9) Google Play title (name=brandname + very short description) must be not more than 50 characters