When news of his death broke Wednesday, his fans leapt to social media to share their grief, including Elton John, who shared a throwback photo of them together