When news of his passing broke on Wednesday, his fans and famous friends rushed to social media to share their grief, including Elton John , who shared a throwback photo of them together