The suspected murder took place last weekend, and the victim was a man in his 35s.
The 55-year-old man was arrested on Wednesday as a reasonable suspect, the lower degree of suspicion.
But already on Friday he was released again, confirms on-call prosecutor for the newspaper.
It is unclear whether the suspicions against him remain.