Personerna är dock misstänkta för allmänfarlig ödeläggelse.
"Skälet för beslutet att häva anhållandet är att det på grund av bevisläget inte längre är motiverat att hålla dem frihetsberövade. Misstankarna mot personerna kvarstår och förundersökningen fortsätter", säger kammaråklagare Liselotte Nilsson vid Västerorts åklagarkammare i Stockholm i pressmeddelandet.
En person är fortsatt anhållen i utredningen, skäligen misstänkt som är den lägre misstankegraden.
Explosionen skedde under natten mot måndagen. Den inträffade vid en fastighets entré och fick flera rutor att gå sönder. På adressen bor en tidigare brottsdömd person, men polisen har inte velat säga något om han skulle kunna vara måltavla för explosionen.
Enbart en timme senare inträffade ytterligare en explosion, då i Bagarmossen i södra Stockholm. En man greps och anhölls på måndagen misstänkt för inblandning i explosionen.
Ingen har rapporterats skadad i någon av explosionerna.