For years I've been looking for good RPGs on Android. Hundreds of times I've swiped through the catalogue on Google Play, and countless lists of "TOP 10 RPGs" lists I've seen.
I think people have(excuse me for my french) shit taste. Either that, or there's something inherently bad about the whole mobile experience which forces both developers and players to always produce and play the most grindy, recicled, uninspiring and unoriginal titles possible. The store is just trimming with them.
I mean, I know it's a somewhat easy way to make money, but I can't believe the business model of producing copy after copy of generic games made with generic assets is just THAT profitable. There must be hundreds of Final Fantasy Tactics clones, but how many of them are actually GOOD games?
Why is it so hard to find a game with a serious(and at least passable) story and graphics? All I want is some tactical RPG which takes itself somewhat serious, has a little customization and some semblance of freedom of choice. Not having anime graphics and not being bug infested would be good things as well.
Anyway... Those are the games I would recommend, according to the parameters specified on the thread:
Templar Battleforce: In a world filled with shit mobile games, these guys are at least trying. Yes, you can say that most of their games are reinterpretations of classics from the past and that they are paying obvious homage to IPs they like(Warhammer 40k in this case), but their games are fun and ironically manage to be more original than the absurd majority of games available for the platform. This one in particular you command a squad of "Not-Space Marines" in a series of missions with tactical combat.
Tales of Illyria: It's just fun. People have mentioned it already, and I do recommend the game. I think it could improve with more choices and a more original plot(at least the one I played), but the whole idea behind the game and its gameplay elements really fit with mobile without compromising its RPG elements.
Occidental Heroes: Now, that's what I'm talking about. Exploration, Tactica/Puzzly combat, permadeath, serious setting with an unforgiving world, lots of freedom. The creator of the game posted about it on RPG Codex once, and of course there were a few people shitting on it for no good reason. This game was still in development last time I checked, but with a little more polish it would probably be my favorite on the medium.
Reigns: Very fun, although silly. You play as a succession of rulers(every time you die you play as the next one and the timeline is updated) and deal with random events that come as cards(which you basically swipe left and right for Yes and No answers). The objective of the game is to keep Church, Peasants, Military and Nobility happy... but not too happy, or they'll take you over. Highly recommend it.
You Must Build a Boat: A mix of dungeon crawler with puzzle. It's silly as hell, but has a nice gameplay and sense of progression.
Void Pyramid: Its also kinda silly, but in a nostalgic way, and has "vaporwave aesthetics". Simple and honest dungeon crawler with addictive music.
Out There: Some people describe it as a poor man's FTL, but it doesn't have the crew management aspect. It's a game about exploring and surviving on space where you try to manage your resources and deal with the random events that pop up.
Seedship: Interactive Fiction made quick. Lots of variables, numbers and randomizing make it so that it doesn't read as a book. Basically its a colony ship simulator where you play as the AI trying to find the right planet for the humans to settle and prosper.
Also, if you're into that sort of thing, there are a lot of Interactive Fiction games available for mobile. I also think it's the best way to play them. Check Choice of Games/Hosted Games catalog.