结论：农村集体荒地租赁后建简易房是否合法不能一概而论，需结合土地性质、规划用途、审批手续等多方面因素综合判断。以下从不同角度展开分析：

1. 土地性质与规划用途是核心前提

• 若荒地属于《土地管理法》规定的“建设用地”（如乡镇企业用地、公共设施用地等），且符合当地土地利用总体规划，租赁后经合法审批可建简易房。
• 若荒地属于《土地管理法》规定的“农用地”（如耕地、林地、草地等），则严禁擅自改变用途建房。根据《土地管理法》第七十七条，未经批准非法占用农用地建房的，可能面临拆除、罚款等处罚，甚至构成非法占用农用地罪（若面积达刑事标准）。

2. 租赁合同的合法性是基础

• 租赁合同需符合《民法典》合同编要求，例如：
  • 出租方应为集体经济组织或其授权主体（如村委会）；
  • 租赁期限不得超过二十年（超过部分无效）；
  • 合同内容需明确土地用途、建设要求等条款。
• 若合同未约定建房或约定违法用途（如明确禁止建房但承租方擅自建设），承租方可能承担违约责任，且建房行为本身可能因违法被处罚。

3. 审批手续是关键环节

• 即使土地性质允许建设，也需依法办理审批手续：
  • 乡村建设规划许可证：根据《城乡规划法》，在乡、村庄规划区内进行建设需取得该证；
  • 建设用地批准书：若涉及农用地转用，需经省级政府或国务院批准；
  • 其他许可：如环保、消防等部门审批（根据具体用途）。
• 未取得审批擅自建房，可能被认定为违法建筑，面临限期拆除、罚款等后果。

4. 特殊情形：临时用地与简易房

• 若符合《土地管理法》第五十七条规定的临时用地情形（如工程施工需要），可经县级自然资源部门批准后临时使用土地，并搭建临时建筑。但需注意：
  • 临时用地期限一般不超过二年；
  • 不得修建永久性建筑物；
  • 期满后需恢复土地原状。

5. 实践建议

• 行动前：向当地自然资源部门查询土地性质、规划用途，确认是否允许建设；
• 签约时：在租赁合同中明确约定建房条件、审批责任分担等条款；
• 建设前：依法办理所有审批手续，保留书面证据；
• 争议时：若遇行政处罚或合同纠纷，及时委托律师介入，通过行政复议、诉讼等途径维权。

总结：农村集体荒地租赁建房的合法性需以土地性质、规划用途为前提，以合法租赁合同为基础，以完整审批手续为保障。建议操作前充分咨询当地部门并委托律师审核流程，避免法律风险。如有具体案例或细节需要分析，可进一步向我说明。