Starbucks will pay over $35 million to thousands of New York workers to settle claims that it denied stable schedules and reduced working hours, resolving a major labor dispute in the city.