Misstankarna har dock försvagats under utredningens gång, enligt åklagaren.
– Så den sammantagna bedömningen gör att jag inte anser det proportionerligt att de ska vara fortsatt frihetsberövade, säger han.
Nu inväntas flera analyssvar, bland annat gällande de beslag som gjordes på brandplatsen.
Samtliga tre misstänkta nekar till anklagelserna om mordbrand.
Det var på lördagnatt som en brand utbröt på Hedekrogen i Hede. Ägaren som låg och sov på övervåningen upptäckte branden. Han undkom oskadd men branden orsakade materiella skador.
Senare greps tre personer, två män och en kvinna, och de anhölls på söndagen. Men anhållandet hävdes alltså under tisdagen och de misstänkta släpptes på fri fot.