The early renewal underscores Starz’s confidence in broadening the Outlander universe through a prequel that follows two parallel love stories across centuries.