May be a bit out there, but on Android, Shattered Pixel Dungeon is a rogue lite game that is free and extremely fun to play. No ads, not very demanding on your phone, still gets updates, and easy to pick up and play when you’re out traveling.

Its a very hard game, where knowledge is very important, as well as experimentation.