I've been using Uberchord for a few years by now and it's just amazing. It's all about chords, rhythm and songs. This is no child's game, though, you actually learn how to play. The recognition works for most of my guitars and is borderline crazy, even showing me if I put a finger on the wrong fret. It won't let you just play anything and still pass. They have courses library (they call it learning path) and a pretty large catalog of popular songs. I wish they had solo training, but all in all, highly recommended.
Crossword Puzzle Free - Crossword Puzzle Free is an app by Redstone Games that provides you with a variety of different puzzles according to various difficulty levels such as easy, medium, hard, and pro, etc.
Fretello - Duolingo for learning how to play guitar
Fill-Ins - Fill-Ins app offers features that let you clue so you can complete challenging puzzle grids by filling them with all the given words.
Guitar Pro 7 - Create, play and share your tabs
One Clue Crossword - One Clue Crossword app allows users to access an extensive collection of more than 1000 different puzzles in order to exercise their brains on a daily basis.
Justin Guitar - Over 750 completely free guitar lessons!