Netflix saved the beloved children’s show from an uncertain fate in a way that creates goodwill for the company—and bad publicity for one of its rivals.

The venerable children’s TV series, which premiered in 1969, enters its 55th season Thursday on Max. The new season comes at a turning point for “Sesame Street,” arriving weeks after Max parent ...