I always launch AZ video recorder before launching the game and for like 20 minutes I record my gameplay. Then I stop, delete the video, close the program and then the speed is not stable, but is faster than it would be normally.
Although once I managed to launch the game and run it at fast speeds without doing anything else, which was surprising... And never replicated again Cory Trese I know that may look weird, but it seriously works for me.
I've seen the slow navigation in ST over multiple devices on various versions. It's not something that I can force replication on though - just something that makes navigation extremely painful. It rights itself without specific remedy, and once gone, usually doesn't reappear during that instance of the game.
I will try and trigger the issue by filling up my phone memory with other stuff and see if that slows things down.