For the iPhone and iPad:

A new game I just found a few days ago called Jack Smash, it's super frustrating but really addicting. I always play it during class or when I'm bored, perfect for a plane ride.

https://appsto.re/us/-9A15.i

8bit Doves is another frustrating but addicting game that's a bit more popular. Perfect for a plane ride as well.

https://appsto.re/us/fmOj1.i

And for gameboy, can't go wrong with some good old Pokemon, although they can be tough to get a hold of now.

Hope this helps!