Kingdom Rush and The Bard's Tale (2004) are also available on Android.

Great list, I wish tthis could be a GOG mix

I'm surprised no one mentioned the great, if a bit outdated Carmageddon for Android.

I think it's free nowadays.

Too bad they never ported it back to Windows nor ported Carmageddon 2.

As far as I know Banner Saga has been on Android a long while.

A few more:
King of Dragon Pass
Tempest
The Tiny Bang Story

The backlog keeps increasing if Android starts being supported in here.

From one of the huge itch.io bundles, I happened to pick up the android version of VVVVVV (along with another copy of the computer versions, of course). The Android version is out of date (no 2.4 last I checked) and lacks some of the features of the computer versions, but it is playable.

(Then again, for whatever reason, in the in-game sound test, Piercing the Sky replaces one of the other tracks. (Note that this particular track is normally only heard in custom levels.)

A few more:
Doom
Doom II
Doom 3: BFG Edition
Thimbleweed Parl
Beholder
Beholder 2
Out There: Ω Edition
Door Kickers
Door Kickers: Action Squad
There Is No Game : Wrong Dimension
Tesla vs Lovecraft
Slay the Spire

Almost all visual novels (renpy) can be made android versions easily.

Although, having android apk versions as an extra wouldn't be a bad idea. But i doubt that will happen.

Two more:
Limbo
My Time At Portia

Another one:
Cook, Serve, Delicious!

Two more:
DISTRAINT: Deluxe Edition
DISTRAINT 2

Iris and the Giant is in both Play Store and App Store.

Broken Sword: Director's Cut
Broken Sword 5: The Serpent's Curse
Lost Horizon 1&2
Secret Files: Tunguska, 2, 3 and Sam Peters
Thimbleweed Park
The Last Express
Leisure Suit Larry: Wet Dreams Dry Twice

There where also Broken Sword 2: Remastered and Leisure Suit Larry: Reloaded but seems removed from Play store now, however are still available in Apple's App store.

I believe that's temporary until Revolution Software gets it updated. AFAIK, BS: DC was also MIA for a while.

I was going to suggest Day of the Tentacle, but that seems to be Apple exclusive.

Reviving this thread because I just remembered about it and by consequence, something potentially related:

Quite a few PC games on GOG, and not simply the console games emulated sold here, can be run on Android through emulators or even wrappers (for Godot games, for example).
Would it be interesting for this post if I list the games I find that can be run on Android?