These have definitely been around in London for a long time. Around Soho at least.
Men are given ample provision because
1. Things are done with them in mind
2. If nothing available they piss on the street
Exactly this. Men will piss anywhere because they can. Male entitlement 101. One of my earliest memories of going shopping with my parents on a Saturday involved walking down flights of stairs in a multi storey car park that reeked of piss. Just today we were driving home from holiday in the Westcountry and I watched a man in a lay by casually adopt the piss stance next to his car.
Meanwhile, at the motorway services, my daughter is 7 and has already learned that there’s always a queue for the ladies but never the mens. Perhaps if we too started pissing in the corner, they’d increase facilities available to women.