Roku Inc. has teamed with private-equity firm Apollo Global Management Inc. to bid for a minority stake in the pay-TV and streaming service Starz, which is known for series like “Outlander” and “Power,” according to people familiar with the situation.