Efter gripandena på lördagsmorgonen anhölls på eftermiddagen en 28-åring och en 48-åring, misstänkta för förberedelse till terrorbrott.
Åklagaren Thomas Lindstrand bedömde dock på söndagskvällen att misstankarna inte var tillräckligt starka för att hålla männen häktade.
Men Thomas Fuxborg, presstalesman för polisen i Västra Götaland, tycker inte att utredningen varit ett misslyckande.
– Absolut inte. Det fanns en från början väldigt vag underrättelsuppgift som vi måste ta på allvar. Ett allvarligt hot. Och därför gjorde vi den här polisinsatsen. Och valde att informera allmänheten, säger han.
–Och sen har det som tur är inte hänt något. Kanske har vi avvärjt hotet.
– Åklagaren gjorde bedömningen att förundersökningen mot männen inte resulterat i tillräckligt starka misstankar mot männen och då måste de självklart släppas. Men det betyder inte att inte förundersökningen varit välgrundad. Av vilka skäl kan jag dock inte gå in på just nu.
Säpo arbetar vidare med utredningen, som togs över från polisen i Västra Götaland på söndagskvällen.
– Misstankarna kvarstår ännu och de är fortfarande intressanta i utredningen, säger Patrik Peter, pressekreterare på Säpo, men utan att gå in på varför.
– Jag inte kan berätta om detaljer i utredningen nu.
Tidigare på söndagen uppgav polisen att viss teknisk bevisning hade säkrats.
Polisen har själv i ett pressmeddelande beskrivit uppgifterna om bombhotet som ”vaga”.
Advokat Ulf Ahlstedt, som företräder en av de misstänkta, kallar händelsen ”väldigt märklig”.
– Vad jag kan se finns det inga misstankar att tala om. När två personer grips efter ett vagt hot och sen släpps i stort sett genast, då undrar man ju ”hallå, vad hände egentligen?”.
ärskilt som gripandet gick så häftigt till, säger Ahlstedt, som uppger att hans klient inte mår bra men hämtar sig just nu.
Advokat Björn Sjölander, som företräder en annan av de misstänkta, är kritisk.
– Polisen har ju bedömt det så att det inte finns bevis för ens för en utredningshäktning, alltså att det är väldigt svag bevisning. Så mycket kan jag säga, säger Björn Sjölander, som belagts med yppandeförbud och inte får uttala sig om detaljerna i målet.