Man charged over alleged murder was released from immigration detention

A man charged over an alleged murder in a Brisbane park had been released from immigration detention weeks earlier.