Do payroll health insurance deductions count as a medical expense?

Medical insurance premiums are deducted from your pre-tax pay So you can’t deduct those expenses. 

If you are making the payment for your health insurance, Yes you can.  If the company is paying, you can not.