不给军人配偶休探亲假是违法的。单位应依法保障军属的探亲假权益，若单位拒绝，军属有权采取一系列措施来维护自身合法权益。

法律依据

1. 《国务院关于职工探亲待遇的规定》：明确了职工享受探亲假的条件、假期长度及待遇，军属若符合条件，应享有探亲假。
2. 《中华人民共和国军人地位和权益保障法》第三十八条：明确规定军人配偶、子女与军人两地分居的，有权前往军人所在部队探亲，且其所在单位应按规定安排假期并保障薪酬待遇。

维权途径

1. 与单位沟通协商：

   • 准备军人证件、结婚证等证明军属身份的材料，以及探亲假相关法律法规条文。
   • 首先与直接上级领导友好交流，说明探亲假权利和实际需求。
   • 若效果不佳，向人力资源部门或工会以书面形式提交探亲假申请，详细说明情况。

2. 向劳动监察部门投诉：

   • 准备投诉材料，包括相关证件复印件、单位工商登记信息、沟通记录等。
   • 按照劳动监察部门要求填写投诉表格，并详细说明投诉事项。
   • 劳动监察部门将在一定期限内调查核实，如情况属实，将责令单位改正。

3. 申请调解、仲裁或提起诉讼：

   • 可向基层人民调解组织、企业劳动争议调解委员会等申请调解。
   • 如调解无果，可向当地劳动争议仲裁委员会提出仲裁申请，提交相关证据材料。
   • 仲裁委员会将安排开庭审理，并根据审理结果作出裁决。
   • 如对仲裁结果不满意或单位拒不执行仲裁裁决，可向有管辖权的人民法院提起诉讼，请求法院给予公正判决。

注意事项

• 在整个维权过程中，请保持冷静、理性，并妥善保存相关证据。
• 遵循法律程序，确保自身行为合法合规。

综上所述，单位不给军人配偶休探亲假是违法的，军属有权依据相关法律法规来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。