However, What would I have to do when I want to transfer the save files from the Old Phone to a New Phone?
You can't. Saves on android are stored in the system files and can't be reached by normal means. They can't be transfered to other phones.
