I went through this whole post and downloaded a good chunk of your recommendations. I'm not worried that I'll run out of games to play for my flight to Europe. Thanks everybody! :)

You weren't too late! Still several hours until take-off. It looks interesting. I have it downloaded and excited to try it out on the flight. Thanks!

Ooo I didn't know they had terraria for the mobile. I've been meaning to try out stardew. Haven't heard of evoland, I'll check it out