Can your employer give health insurance coverage to one employee but not the other?

Yes and no, depends on the circumstances. Are they similar situated individuals? Does the employer care about the premiums being tax deductible?