Tributes have begun pouring in for a man found dead in a park near a primary school, with another man in police custody.