Baba is you is one of the best puzzle games I’ve ever played

Shapez is a great factory/automation game. Maybe better on a computer, but still good on the phone.

There are also a lot of good boardgames with android apps: Star Realms, Dominon (expensive), Splendor, etc.