If an employee receives a company match on a Roth contribution, the company match is a pre-tax contribution. Pre-tax contributions aren't deductible, because you haven't been taxed on them.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.