Chinese Chess is classic Chinese game. There are two models: Easy and Hard.
This game is a 100% free game. There is no pop-up game and no app-in-purchase.
The AI engine is very strong even for serious players. There are also thousands of endgames provided as training exercises that will help you improve skills, as well as give you hours of enjoyment trying to solve the puzzles.