Maine Gov. Janet Mills signed into law a bill that partially decriminalizes prostitution, with supporters saying the measure protects the most vulnerable while still targeting those who exploit them.