Yes, getting a new phone doesn't mean losing your saved data! The game will automatically detect you save data and load it.