I haved same problems on my galaxy s2, s3, and now same problem with laging on xperia z.
Then i go to developer options and tick force gpu rendering. App is now flying and there is no any lag.
Please can developers fix this bug and make the game smooth ?