afaik, prostitution is either legal or partially legal on the majority of Western countries.
https://worldpopulationreview.com/country-rankings/countries...
https://worldpopulationreview.com/country-rankings/countries...
Prostitution is primarily conducted by women, and this is a way for them to still seek protection and healthcare while still technically criminalising the practice.