Jamaica's prime minister, Shaggy, and Yusuf/Cat Stevens also posted tributes to the late musician following his death at 81