Invest in a handheld device IMO. Not many phone games are good, even paid versions.
When I had visitation as a kid I flew back and forth to mom and dad and had a PSP with a few games, had a DS eventually as well.
If traveling long distances is common, Highly suggest looking into a handheld device, doesn't need to be a fancy new-age device, even a gameboy would be mint.