Random lag spikes on Android

When playing the game, it randomly starts to lag. But it mainly Happends when you stay still for a long time, then start to move. The game just starts lagging and the only workaround is to leave the game and hope for the best