结论前置：关于探亲假配偶是否都可以休假的问题，这主要取决于双方是否都符合探亲假的条件，包括工作性质、工作时间、居住情况以及单位的具体规定。若双方均符合条件且不在同一地居住，则都可以休探亲假。

一、探亲假的基本条件

探亲假是为了解决职工因工作与配偶或父母两地分居，不能利用公休假日团聚的问题而设立的带薪假期。根据相关规定，享受探亲假需要满足以下条件：

1. 主体条件：适用于在国家机关、人民团体、全民所有制企业、事业单位工作的职工，实践中已扩大到部分私人企业职工。
2. 时间条件：职工需工作满一年。
3. 居住条件：职工与配偶或父母不住在一起，且不能在公休假日团聚。这里的“不能在公休假日团聚”指的是不能利用公休假日在家居住一夜和休息半个白天。

二、配偶双方都休探亲假的可能性

1. 双方均符合条件：如果夫妻双方都符合上述探亲假的条件，且不在同一地居住，那么他们都有权享受探亲假。例如，双方都在不同的城市工作，且都满足工作满一年、与配偶不住在一起且不能在公休假日团聚的条件，那么他们都可以申请探亲假。
2. 单位规定：虽然法律上规定了探亲假的享受条件，但具体执行时还需考虑单位的规定。有些单位可能根据自身的实际情况，对探亲假的申请和享受做出更具体的规定。因此，在申请探亲假前，建议先了解单位的相关规定。

三、特殊情况与处理

1. 夫妻双方在同一地居住：如果夫妻双方在同一地居住，那么他们就不符合探亲假的条件，不能同时享受探亲假待遇。
2. 单位管理：在实际操作中，单位通常会根据职工的实际情况和需要来安排探亲假，以确保工作的正常进行。如果夫妻双方都申请探亲假，单位可能会根据工作需要和职工的具体情况进行协调，以确保探亲假的合理安排。

四、实际操作建议

1. 了解自身条件：在申请探亲假前，职工应仔细核对自身是否符合探亲假的条件，包括工作性质、工作时间、居住情况等。
2. 了解单位规定：不同单位对探亲假的申请和享受可能有不同的规定，职工在申请前应了解并遵守单位的相关规定。
3. 合理规划假期：如果夫妻双方都符合探亲假的条件，且不在同一地居住，他们可以合理规划假期，以便更好地享受家庭团聚的时光。

五、法律依据

根据《国务院关于职工探亲待遇的规定》及相关解释，已婚职工探望父母的探亲假是每四年给予一次，假期为二十天（这一规定主要针对职工与父母的关系，但探亲假的基本原则同样适用于职工与配偶的关系）。同时，该规定也明确了探亲假的享受主体是符合条件的职工本人，并未限制夫妻双方同时享受探亲假（只要双方都符合条件）。

综上所述，如果夫妻双方都符合探亲假的条件且不在同一地居住，那么他们都可以休探亲假。在实际操作中，职工应了解自身条件和单位规定，合理规划假期，以便更好地享受家庭团聚的时光。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。