Like TBS (turn based strategy)? Then check out games made by this guy (has free versions available)
https://play.google.com/store/apps/details?id=com.cloudworth.operationbarbarossa&hl=en
Has a Panzer General type feel
This game is also a good TBS game
https://play.google.com/store/apps/details?id=com.rubicon.dev.glwg&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS5ydWJpY29uLmRldi5nbHdnIl0.
Super Stickman Golf is kind of fun for a free game. Gunman Clive is a good purchase.
This guy makes a lot of similar type games (sort of RPG like) and puts a lot of effort in the game (game always gets updated with new ships, etc)