Fellow music stars paid tribute by sharing stories of a man they loved, while praising his singing and songwriting