Mindustry and Shattered Pixel Dungeon, I played those a lot of my phone but haven't done so in quite a while! I think both of those are available on desktop Linux too, Shattered Pixel Dungeon even works on my Linux phone.
It took me two or three attempts to really try and grasp the scale (one of the most complex games I ever played on my phone) but once I did I played it for countless hours! :)