Bruce Springsteen, Sheryl Crow and Bonnie Raitt have paid tribute to songwriting legend John Prine following his death aged 73.