“Their art tore at the fabric of reality and fought the Darkness,” one fan wrote in a tribute to the singer