Android fps issues

[Crveni Karton]

I have gained a very unpleasant issue today. I am running the game on a basic android tablet, specs: dual core 1.2Mhz, 1gb Ram, jellybean. Last two or three days, after installing the game for the first time, I was amazed. The game ran perfectly, no lags, no fps drops, no delays. But after logging in today I noticed something very strange. The game started to lag after every couple of seconds. When I say lag I refer to game freezing for just under a second, its not that bad, but its annoying. So I would be thankful if anyone has got advice how to run the game smoothly once again.
P.S. I tried restoring the tablet to the factory state, and reinstalling the game. Did not help much.
Thank you very much.