This app was mentioned in 10 comments, with an average of 1.40 upvotes
For the rpg - not so much story in these (and I hear ya on micro transactions, any here that have iap are one time to unlock the full game) - Arcane Quest 3, Demon's Rise https://play.google.com/store/apps/details?id=com.WaveLightGames.DemonHuntersSagaDungeonHellDragon ,The Last Warlock (dev put in iap to unlock extraneous spells, but the game is legit).
Strategy - idk if they are like the 2 you mentioned but these are excellent games- Age of Fantasy, Battle for Westnoth, Legends of Callasia, Planar Conquest, Guild of Dungeoneering.
Linkme: Arcane Quest 3, The Last Warlock, Age of Fantasy, Battle for Westnoth, Legends of Callasia, Planar Conquest, Guild of Dungeoneering
Demons Rise, theres also a sequel, a sci-fi version and they have a newer game (Shieldwall Chronicles).
https://play.google.com/store/apps/details?id=com.WaveLightGames.DemonHuntersSagaDungeonHellDragon
The very best on android are Arcane Quest 3 and Demon's Rise (free right now). Shout out to some more, too...
Linkme: Arcane Quest 3, Arcane Quest HD, Heroes of Steel, The Last Warlock, Crowntakers
Demon's Rise https://play.google.com/store/apps/details?id=com.WaveLightGames.DemonHuntersSagaDungeonHellDragon
Demon's Rise 2 https://play.google.com/store/apps/details?id=com.WaveLightGames.DemonRise2Free
If you like XCOM, take a look at Demon's Rise. It sort of feels like a fantasy version of XCOM. And it's temporarily free on the Play Store.