结论：公务员在试用期内因男女关系问题被辞退是否合法，需根据具体情况判断，主要看该行为是否违反了公务员的职业道德、工作纪律或相关法律法规，以及单位是否有明确的规章制度作为依据。
若男女关系问题构成违反职业道德或工作纪律：
- 公务员作为国家公职人员，需遵守较高的职业道德标准。如果男女关系问题（如不正当关系、利用职权谋取私利等）严重违反了公务员的职业道德或工作纪律，且单位有明确的规章制度对此类行为进行规范，并规定了相应的处分措施，那么单位在试用期内辞退该公务员可能是合法的。
- 法律依据：虽然直接的法律法规可能并未明确提及“男女关系问题”作为辞退理由，但《中华人民共和国公务员法》等相关法律法规规定了公务员应遵守的纪律和职业道德，单位可以依据这些规定制定具体的规章制度。
若男女关系问题不构成违反职业道德或工作纪律，或单位无明确规章制度：
- 如果男女关系问题并未达到违反职业道德或工作纪律的程度，或者单位没有明确的规章制度对此类行为进行规范，那么单位在试用期内仅凭此理由辞退公务员可能是不合法的。
- 法律保护：公务员在试用期内也享有相应的权益保护，单位不能随意辞退。如果单位辞退行为缺乏合法依据，公务员有权通过法律途径维护自己的合法权益，如申请劳动仲裁或提起诉讼。
特殊情况考虑：
- 如果男女关系问题涉及违法犯罪行为（如重婚、嫖娼等），那么单位不仅可以根据规章制度辞退公务员，还可能依法将其移送司法机关处理。
- 另外，如果公务员的男女关系问题对单位形象或工作造成了严重影响，单位在辞退前也应确保有充分的证据和合理的理由，并遵循相应的程序。
建议：
- 对于公务员而言，应时刻注意自己的言行举止，遵守职业道德和工作纪律，避免因个人行为影响职业发展和单位形象。
- 如果遇到被辞退的情况，应首先了解辞退的具体理由和依据，然后咨询专业律师（如我，沈泽宇律师，专注于合同纠纷、公司事务、婚姻家庭、劳动纠纷领域）以评估辞退的合法性，并据此采取相应的法律措施。
- 单位在制定规章制度时，应明确规定哪些行为构成违反职业道德或工作纪律，并规定相应的处分措施，以确保辞退行为的合法性和合理性。