The CJEU just ruled that all discrimination against trans folk, including the lack of legal gender recognition on the basis of lived gender and any surgical, medical, or psychiatric requirements for such, is illegal. The ruling is quite aggressive:

https://www.ilga-europe.org/news/landmark-cjeu-ruling-demands-member-states-ensure-legal-gender-recognition-freedom-of-movement/