Kvinnan, som var i 20-årsåldern, hittades död i en lägenhet under söndagen och mannen anhölls senare under dagen som skäligen misstänkt, vilket är den lägre misstankegraden.
Åklagare Christofer Ramkvist säger till lokala medier att mannen, som beskrivs som en bekant till kvinnan, fortfarande är misstänkt, men att bevisningen inte räcker för att begära honom häktad. Polis och åklagare inväntar en rättsmedicinsk undersökning.