I've never had so much fun staring at the screen for minutes on end without doing anything. Calculating my next move. Great game, but definitely not one you can just play mindlessly.
I HATE playing mobile games but my wife got me hooked on Dawncaster. It's a roguelike deck builder. I think it's like $4-5 and no micro transactions but there are expansion packs to add new zones and enemies. I've since picked them all up. It's regularly updated with free content packs and balance changes. The devs are very responsive with the community.
Of all the games I played on Android I think Monument Valley was the only native mobile game that I really enjoyed. I also played Stardew Valley on mobile, that worked quite well.
Not gonna lie only game I play on mobile is clash of clans. I don't play mobile often and don't spend money on it either. Been playing since middle school though off and on.
In addition to a few I've seen posted already (Stardew Valley especially)...
A Dark Room: A relatively short, minimalist, mostly-text-based RPG with a dark vibe. I come back to this at least once a year. Can be played free via web browser, but the native app version has some extras.
Dysmantle: A huge and well-polished zombie survival sim. Just recently finished it and was really impressed with the overall scale, level design and progression.
Papers, Please: A 'dystopian document thriller.' You play as a border checkpoint agent, verifying increasingly-complicated passport documents and questioning your moral compass. Port of a PC game by the same name.