As the title suggests, I'm looking for something new to play. I've usually got a few games installed depending on what I feel like playing, but over several months I've exhausted some of those and tried more but haven't found anything that really grabbed me.

I'm fine with paying for the game, I'd prefer that over excessive ads. But free is okay to recommend too if the ads are not too intrusive or annoying. I'd rather avoid games with IAPs that are necessary to enjoy it properly or microtransactions that are shoved down your throat.

I'm looking for single player games only.

I'm not interested in online competitive games, idle games or endless clickers, or racing games. I'm also not really into point-and-click adventures these days.

I play a lot on Steam and PS4 (and sometimes Switch) so if it's a game that is on other formats, I'd usually go for those one my smartphone. So ideally looking for recommendations for mobile only or mobile-suited games.

My phone is a few years old: an ASUS ZenFone M1 Pro with 6GB RAM and running Android 9. I don't care about graphics, as long as the gameplay is fun and works well on mobile.

Games I liked a lot:

Kingdom Rush (all of them)

This War of Mine

Baikoh

Rymdkapsel (simple graphics, great gameplay)

King Tactics (simple graphics, great gameplay)

Starbeard

Pocket City

Hexiq

Shattered/Skillful Pixel Dungeon (best versions IMO)

Rule With An Iron Fish

Alto's Adventure & Odyssey

Triple Town

Holedown

More games I liked:

Among Us

Monument Valley 1 & 2

Hitman GO (tried Tomb Raider and Deus Ex too)

Road Not Taken

Golf Club: Wasteland

Caves Roguelite

Out There

Space Grunts

Meteorfall: Journeys

A Good Snowman

Iron Marines (didn't enjoy it as much as the Kingdom Rush series, they are hard to beat)

Downwell

Wayward Souls

Golf Peaks

Leap Day

One More Line

Data Wing

Pako

Orbit

Beyond Gravity

Ridiculous Fishing

Mini Metro

Doug dug

Games I tried but didn't enjoy enough:

Crashlands

Cat Quest

Miracle Merchant

Reed

Gemini Rue

Super Mario Run

Cosmic Express

The Room

Crossy Road

Adventures of Poco Eco

Animal Crossing Pocket Camp

Games on Steam so don't need

Terraria

Stardew Valley

Slayaway Camp

Beholder

Thank you for all the suggestions so far!