It depends on what you are looking for in a mobile game and how you usually play it. Online / Offline? Standing / Sitting? As a time filler / As a complete replacement of your gaming experience?
Classics such as Angry Bird and Candy Crush are classics for a reason. They are addictive and quick to play. You can stop at any time and have no obligation to play for long hours (though you always will end up doing that) or to remain connected to the internet, which makes it perfect to be played "on the go" - while you wait for the bus, or on the train, or on the potty :tongueclosed:.
For something to play that is more sit-down-to-play you can try some MMORPG. I've tried Arcane Legends for a while and found it quite entertaining. Unfortunately, my hardware is not built for that type of gaming on my phone. Adventure Quest is cross platform (PC/Mobile) if you would like to try that. Mobile MMORPG are still quite buggy most of the time, though, but good if you're into MMO like me.
If you really want to piss yourself off, try games like Temple Run, 2048 that has absolutely no point to it except to beat previous score over and over and over again. You'll be surprised at how effective that is to keep you hooked.
Some interesting games I've played before: Hardest Game Ever, Zomble Smasher, Crime Scene.