ALBANY — As the April 1 deadline for the state budget approaches, Gov. Andrew M. Cuomo appears close to victories on raising the minimum wage and instituting paid family leave across New York, achievements that would cement his carefully cultivated reputation for progressive leadership.