This app was mentioned in 11 comments, with an average of 1.27 upvotes
There is no perfect trakt client. I've used a lot of them. I currently have 3 installed - Cinopsys, Showly 2.0, and Cathode. Cinopsys developer is very responsive. He is currently focused on feature additions and plans to improve sync performance even better. I don't have any sync issues with it but he said he wants to improve it further. Since no one else has recommended it, I would say give Cathode a try. It is a very simple and responsive client that I find using a lot these days. It is also open source.
Cathode is another good alternative, which is not only trakt-enabled, but free.
The UI is not quite as nice, though.
?
edit: oh you want an android app?
https://play.google.com/store/apps/details?id=net.simonvt.cathode
?