"Brottsmisstankarna har försvagats och jag ser inte längre skäl att hålla personerna frihetsberövade", säger åklagare Rasmus Öman i ett pressmeddelande.
Misstankarna är enligt åklagaren inte helt avskrivna ännu och förundersökningen fortsätter.
Det var i onsdags kväll som Salwan Momika sköts ihjäl i en lägenhet i Södertälje.
De fem personer som nu har släppts greps av polisen under den efterföljande natten.
Momika stod åtalad för hets mot folkgrupp efter att han bränt koraner sommaren 2023. Domen skulle ha meddelats på torsdagen. Med anledning av Momikas död lades åtalet ned, samtidigt som domen mot den medåtalade Salwan Najem sköts upp.
Efter koranbränningarna fanns det en hotbild mot Salwan Momika.
Han var väl medveten om att det fanns en omfattande hotbild mot honom. Att det fanns ett pris på hans huvud, som han själv uttryckte det, sade hans advokat Anna Roth till TT i torsdags.
