This is like "all squares are rectangles but not all rectangles are squares"
Yes, Active duty military can go through Pre with a valid CAC, but that is due to their active duty status, not due to them being federal employees.
So yes, military get Pre, but federal employees do not inherently get any preferential treatment (but certain federal employees do).

Priority lines are regulated differently at each airport or not regulated at all. In CLT anyone can go through the priority line because there isn't anyone patrolling it.