Does anyone have any recommendations?

I've got chessforfree and it is really good. At level 5 difficulty It gets dramatically tougher to beat. Never beat level 6 of 10

There is a chess.com app.

Try Droidfish. It runs on Stockfish engine.

I play something called Chess Free publisbed by AI factory. It is pretth darned good to play against and ok for two player. Just have not found a good overhead view for two player.

Btw, I have a Galaxy Note phone (huge and for the blind!). The size makes chess more enjoyable.

Chess for Android is hands down the best (IMHO).  The application supports the Universal Chess Interface (UCI) and Chess Engine Communication Protocol (WinBoard and XBoard), which allows users to play against more powerful third party engines or even play tournaments between engines.  Engine setup features pondering, infinite analysis, hash tables, multiple threads, endgame tablebases, and opening test suites.  I installed the weakest engine I know that still plays well (Tarrasch) and use Stockfish to analyse my games; just like I do on my home PC.

I have it...

It is no doubt an good engine, but I wasn't impressed with the user friendliness of this program. I did uninstall it and reinstall, just to see why it kept forcing me to play with black after I just used white. It didn't seem to want to switch to other functions very well.

For engine I"ve yet to find one.

For puzzles try ichess at amazon marketplace. Excellent tactical play from normal to advanced to grandmasters. I found it very challenging.