This app was mentioned in 2 comments, with an average of 1.00 upvote
Just Get 10 and 2048 are both pretty fun (and free!) puzzle games that, while ad-supported, don't require an internet connection to function. In fact, if you're offline, the ads don't pop, so yay!