Tens of millions of pounds to be spent revamping nearly 13,000 toilets and 5,000 changing rooms across Britain so they are compliant with new guidance on single-sex spaces