Graal runs buttery smooth on my Galaxy S3 (Almost a 3 year old phone!). You could make it smoother by clearing RAM, restarting your device, uninstalling apps you don't use, disabling useless features, etc. I have a hard time believing that the S4 freezes if my S3 doesn't.