Mannen häktades i slutet av november men släpptes under förra veckan.
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.
TT har utan framgång sökt åklagaren och polisens utredningsledare.