Evony
Honestly, I only started playing this because I earned rewards for it, but it has grown on me. The puzzles are ear too easy and everything else about this game is pretty stereotypical of this genre, but still fun.
[Edit] Am further into the game and enjoy it way more!
Mentioned games