I notice it happen on almost any android device, apart from the current generation flagships. However, on iOS, these lags are something that I do not see.

Then again, on my iOS devices, I have removed the underclock patch & iOS devices are known to have way better GPUs compared to their android flagship competitors.

If it helps, I do not face this lag on my computer at all. So, if it is software related, it's most likely something with the mobile client taking more resources than it should. However, this confuses me because on my iOS devices, the game runs fine (4S and iPad 4).