This app was mentioned in 3 comments, with an average of 1.00 upvote
The Play Store has a "No Wifi? No Problem." section with a lot of interesting options.
Then it just kind of depends on what you're into. If you like SimCity kind of games, there's Jurassic Park. If castle defense is your thing, there's Plants vs Zombies 2. Or, if you like RPGs, you can go old school with Final Fantasy IV ($15.99).