Yes, paid family leave is taxable. The reason that you owe is likely because the state does not withhold tax from this type of payment.
Resources:
New York State Paid Family Leave
New York Paid Family Leave N-Notice
