‘I like sausages and I like Germany,’ the Glasgow-based artist tells Oliver Milman of a 400m-long coiled sausage (called Beginning, Middle and End) he has brought to Melbourne