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