I love puzzle games, either ones with an overaching story or standalone puzzles. I love the professor layton series Googke Play Store. I believe you should also check out Monument Valley Google Play link. If you’re looking for a FOSS option, there’s Simon Tatham’s puzzle collection F-Droid Link