This app was mentioned in 8 comments, with an average of 1.38 upvotes
Link.
https://play.google.com/store/apps/details?id=com.BornReady.SSZ
You need an NVidia SoC though
Strike Suit Zero is really good for arcade-style space combat - I got a fair bit of playtime out of it but I do wish it was longer.
I've spent a fair bit of time with Windward too recently - it's a lot like Sid Meir's Pirates but it has more of an RPG take on it, procedurally generated maps, online multiplayer, and a lot more depth to it.
Q.U.B.E. is a puzzler in the same vein as Portal and Antichamber (sadly not available on Android) and I second the recommendation for The Talos Principal too.
If you own an Nvidia device I'd recommend Strike Suit Zero