The surviving Beatles Paul McCartney and Ringo Starr have paid tribute to Charlie Watts, the Rolling Stones drummer who has died at age 80.