Police who investigated a suspected killer for indecent exposure, years before he was accused of murdering a young woman, ran an "inadequate" investigation, a report has found.