Modern mobile games have gotten fat. The average top-100 puzzle game now ships 200-500MB of APK + an extra 1-2GB of asset downloads on first launch. For users with budget phones, full storage, or metered mobile data, that's a hard sell. Here are six puzzle games that prove great gameplay doesn't need three gigabytes.
1. Hextris Classic — Best Under 20MB
Score: 7.9/10 · ~15MB
Hextris is open-source, web-tech-based, and ships under 20MB. Hex-grid color-matching reflex puzzle. Infinite play, leaderboard, no asset downloads after install. Perfect for low-storage phones or quick install over hotel WiFi.
2. Tower Stack Classic — Best Single-Tap Game
Score: 7.5/10 · ~20MB
One-tap stacking gameplay in a tiny package. No 3D assets, no FMV intros, no on-demand content packs. Install, play, done. The kind of game you can keep on a phone with 8GB of storage left.
3. Sokoban Puzzle Master — Best Logic Puzzle Per MB
Score: 8.5/10 · ~25MB
Hundreds of hand-designed Sokoban levels in under 25MB. Sokoban is the rare genre where art assets are minimal — the puzzle is the content. You get genuinely hard logic problems without a 200MB texture pack.
4. Block Blast Ultimate — Best Casual Puzzle, Compact
Score: 8.0/10 · ~30MB
Block Blast Ultimate is built on Phaser 3 web tech — the entire engine + game ships under 30MB. The official "Block Blast" by Hungry Studio is 200MB+. Same gameplay loop, fraction of the storage.
5. Astray Find Path — Best Pathfinding Puzzle
Score: 7.3/10 · ~22MB
Grid-based pathfinding puzzle in a clean, lightweight package. No microtransactions, no daily-quest infrastructure adding bloat. Just the puzzle.
6. Trivia Brain Test — Best Knowledge Puzzle
Score: 7.7/10 · ~35MB
Trivia is text-heavy by nature — minimal asset overhead. Trivia Brain Test ships in 35MB despite 59-language auto-translation support, because questions are server-fetched. Light on disk, rich on content.
Final Word
The pattern is clear: games built on web technologies (HTML5/Phaser) or with text-first content scale far smaller than native 3D builds. Hextris Classic is the lightest at ~15MB; Sokoban Puzzle Master packs the most puzzle hours per megabyte. For users with budget phones, this is where Android gaming actually shines.