Go download Fdroid and go to town, its a great repository of FOSS android apps

I’m a big fan of FarmRPG. Semi-idle “numbers go up”, mostly text + static images game with a lovely community. It has zero ads and, even though it has a paid currency and some very unoptimized ways to spend it, the game is very generous with it (to the point where I’ve earned the vast majority of my currency by trading resources). It’s a bit janky, but fun.

Shattered Pixel Dungeon is free and great fun. It’s a roguelike dungeon exploration game, there are many forks of the original Pixel Dungeon but this is my favorite one. Similar to this is Hoplite, a very short (in the free version) turn-based, almost puzzle-like game where you have to get through monster-filled rooms to proceed. Lots of mechanics that you have to learn to use in order to survive.

For more strategy, seconding Polytopia, as well as Unciv (it even has mods!), which is a Civilization-like game.

For a simple but fun gameplay loop, Alto’s Adventure and Alto’s Odyssey, where you slide your way down various landscapes. The latter especially adds a lot of fun little tweaks onto the original’s formula.

I Love Hue and especially I Love Hue 2 are great “arrange the colors properly” games. Hundreds of levels, no nonsense, solid fun.

I recommend Vampire Survivors. It’s kind of like a rougelite meets bullet hell.

https://gamesnacks.com/ can be installed as a PWA if you’re interested in casual games.

Shattered Pixel Dungeon is fun

I highly recommend kingdom rush. Imo one of the best tower defense games.

i play brawl stars a lot, would recommend it

this isn’t a game but I used to be the same and never got any games that cost money.

Until I found the google surveys app, it gives you money for filling out surveys for Google (questions like “is this interesting?” and showing a pic of an ad. takes a couple seconds and you get $0.1-$1 from it)

now I have Stardew valley, Minecraft and about ~$30 just hanging around that I can use on the play store for movies or whatever. worth looking into if you didn’t know about it

I like osmand. I usually have my state and surrounding states downloaded just in case. It also can show more information than Google maps, especially for hiking and mountain biking, you can also customize the map display as well. The navigation is obviously not as good as maps but it’s reliable af.

If your looking for games, I really like nonogram and geometry dash.

I really love unciv, it’s a clone of civ 5, same mechanics but with pixelart graphics

Vector, Hill Climb Racing and Asphalt Nitro are some the classics.

It’s not free, but Slice & Dice is the best mobile game I’ve ever played. It has a pretty large and good demo that’s worth playing by itself.

Minesweeper or sudoku are great if your internet connection/phone isn’t great and you want to kill some time.

@QuietStorm not sure if you’re into FPS games, but I’ve sunken obscene amounts of time into Call of Duty Mobile and haven’t paid a dime. It’s free to play, but they advertise micro transactions to you, which are easily ignored. And I’ve played it no problem on a $50 Moto e6.