Mannen häktades i slutet av november men släpptes under förra veckan.
"Mannen ifråga är släppt men misstanken mot honom kvarstår. Det bedöms inte finnas skäl att hålla honom frihetsberövad i samband med den fortsatta utredningen om brottet. Mer än så kan jag tyvärr inte säga", säger åklagare Jan Tydner i en skriftlig kommentar till TT.
En annan man i 20-årsåldern som greps i mitten av december misstänkt för inblandning i mordet har också tidigare släppts på fri fot, utan att begäras häktad.
Den tolvåriga flickan dog efter att ha blivit skjuten vid en snabbmatsrestaurang i Norsborg i Botkyrka, söder om Stockholm, natten till den 2 augusti 2020. Skotten ska ha avlossats från en förbipasserande bil.
Polisen har tidigare slagit fast att flickan inte var måltavlan för skotten, men har inte berättat vem eller vilka som skotten var menade för.