Tributes poured in from around the world, with some of music’s biggest names lamenting the loss of a singular and instantly recognisable performer