I really liked mindistry, like factorio but simpler, i ended up buying the pc version
mostly i play a free Solitaire collection on fdroid so i can play spider solitaire
Not sure how we’re weighting size, but by ratio of MB to hours of idle enjoyment, I bet this one’s up there.
*removed externally hosted image*
"Slay" is like 25MB and a lot of fun. It's a turn based strategy game from the 90s that I've played off and on for years now
Shattered Pixel Dungeon is the fork that has the most active development, if you're looking for more/better balanced content.
Shattered is a little baroque for me. The original was rooted in simplicity, and I think Shattered, while trying to fix the few flaws of vanilla, goes too far in the other direction.
I enjoy puzzles a lot, so Simon Tatham's Puzzles. You get 40 puzzles at the price of 9 MB, including some classics like Sudoku, Minesweeper and Picross.
It's these puzzles, if you'd like to test drive on a desktop PC: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/
By most played it's Drop Wizard Tower. It's 65MB, a consistent 15 minute time waster for me. Not the best game; but i kept playing it ever since I broke the world record for fastest climb to the top. I still try to beat my old time; don't have much luck though.
By best; easily Tap Tap Revenge 3. I remember playing that game on my iPod Touch 2 with 8GB of memory, it should be taking a low filesize. Too bad the game's delisted on stores, there will never be a rhythm game that good for mobile ever again. Fuck you disney for buying out Tapulous and doing absolutely nothing with them.
"Battlevoid: Harbinger" is a great little spaceship battle game. Only like 56MB. I've kept it on my phone for literally over 7 years now. It's a hard to win strategy roguelike game with space ships.
It's cheap to buy, no adds, no in apk purchases, no online requirements, small, and has pretty much no BS about it. Just a great Lil game.