They had a great early deal with Starz to license their entire library at a fraction of what it would be today, and once that expired their back catalog never was the same.
Maybe you're confusing Netflix with Amazon, who do offer Starz as an additional subscription? Or maybe you're just conflating the Starz catalog with Netflix's streaming service, which was originally part of the DVD service and then became its own thing?