Well guys, I finally found a solution.
Just don’t do this: https://docs.unrealengine.com/latest/INT/Platforms/Android/GettingStarted/index.html#environmentvariables
I tried to configure UE4 for Android, and now that I think of it, it all began when I did it. It seems that if you set up the environment variables, even if you don’t have your phone connected to the PC, it will start doing that stuttering. So I removed the variables and everything is fine. It doesn’t matter if I can’t test deploying for Android as everything crashes on my Xperia S anyway. Removing those variables even made appear a tutorial at the beginning that never showed up before.
So thanks for the answers guys. I hope there’s some improvement in Android support soon 
.