So I just released a game on the Android store and there are some wonky happenings with Lollipop. Every Lollipop device I've tested on (2012 Nexus 7, HP TouchPad, Nexus 4) has this issue while devices running on an older version (such as my 4.3 Transformer Prime) do not have this issue.
The issue is that my game slows down substantially and grinds to a near halt the longer I play, but only against the CPU. If I play online or against a local human, there is no issue. The game works on Android 4.3, PC, Mac, and Linux but seems to have some issue with Android 5.0.
The game can be found here or if you poke me (Karai) on IRC, I can send you a love file to test with.