“We welcome that clear majorities of people support simplifying the gender recognition process, which currently can be stressful, lengthy and difficult.”