You can check out whatever is available on F-Droid. I personally enjoy playing Freebloks once in a while, it’s a mobile version of the Blokus boardgame

An alternative is checking out itch.io, searching with the proper tags, like puzzle, might yield decent results for your tastes.

You can also get Cookie Clicker or play the web version