Apparatus, I really liked this game... I usually just beat the levels through trial and error but each level has different ways to solve the puzzle.
https://play.google.com/store/apps/details?id=com.bithack.apparatus&hl=en
Also, I enjoyed Game Dev Story
https://play.google.com/store/apps/details?id=net.kairosoft.android.gamedev3en&hl=en
Great Little War Game is pretty decent. I like Advance Wars more but this was done with pretty good effort.
https://play.google.com/store/apps/details?id=com.rubicon.dev.glwg&hl=en
Continuity 2 is a pretty unique game. Mainly a puzzle game with a slight platform influence. Only 99 cents. Other Noodlecake games like Super Stickman Golf (free) and Trainyard (99 cents) are good pick ups too.
https://play.google.com/store/apps/details?id=com.noodlecake.continuity&hl=en
If you like RPG type games you might like this game... Star Traders RPG Elite. I didn't get much of a chance to get too far into the game before my android phone broke (due to me abusing it) but it seems the developer put a lot of effort into the game. He also updates it constantly with more ships, etc. While I wasn't blown away by the game (due to lack of being able to play it fully) it seems like a decent amount of people gave it good reviews. You could try his free versions of the game first to see.
Hopefully, you will enjoy at least one of those games.
