While I appreciate the inference that trans people having rights is a feature of a legitimate republic, no, I don't think Algerian society is supportive of trans people at any level beyond the privacy of their own home - if even that.Algeria is in the process of joining the Eruopean Union. They are not Iran. They are a real Republic.
That being the case, I suspect the XY thing was bunk. But I haven't seen the genetic tests or personally provided a cup check to this person so I'll never really know.