Germany fully legalized prostitution in 2002, and convictions for sex trafficking — which remained illegal — dropped over time.