Spain’s prime minister has vowed to ban prostitution, saying the oldest profession in history “enslaves women.”