curl-6 on 25 April 2016
Both my University and now my workplace have genderless toilets, and have had them for many years now. (Hell, when I visited my Uni on a science camp back in 2005 they already had them)
I have never heard any complaints, nor of any lawsuits.