The Labor Department estimated that an additional 4 million lower-paid salary workers would become eligible for overtime protections in the first year under the new rule.