Symonds, who was affectionately known as ‘Roy’, was 46 and is survived by his wife and two young children.
“Think of your most loyal, fun and loving friend who would do anything for you. That’s Roy,” Gilchrist, who was part of the 2003 World Cup squad, wrote on his Twitter account.
“It really hurts.”
Gillespie, who also starred alongside Symonds, tweeted: “Horrible news to wake up to. Completely devastated. We will all miss you mate.”
Another member of Australia‘s 2003 World Cup squad, Michael Bevan wrote: “Heartbreaking. Aussie cricket loses another hero. Dazed. Co-members of the 2003 World Cup squad. Incredible talent. RIP SIMMO.”
Former Australian pacemaker Damen Fleming was also devastated by the tragic news.
“It’s so devastating. Roy was so much fun to be around. It’s so devastating. Roy was so much fun to be around. Our hearts go out to the Symonds family #RIPRoy,” Fleming wrote.
Former Australian cricketer and manager Darren Lehmann also took to Twitter to express his grief.
“Take care up there big man, loved him so much and our thoughts are with the family at this time. Hug your loved ones xx #RIPRoy,” Lehmann said.
An offensive hitter, who could also roll at both medium pace and spin and an outstanding defender, Symonds featured in 26 Tests, 198 ODIs and 14 T20Is during a successful career between 1998 and 2009.
He helped Australia win the ODI World Cups in 2003 and 2007 and was a key member of Australia’s Test squad in the 2000s.
Indian cricketers including Harbhajan, Tendulkar and VVS Laxman also paid tribute.
“Shocked to learn of the sudden passing of Andrew Symonds. Gone too soon. Sincere condolences to family and friends. Prayers for the deceased soul,” wrote Harbhajan, who was part of the infamous Sydney Test in 2008.
Offering his condolences, Tendulkar wrote: “The passing of Andrew Symond is shocking news for all of us. Not only was he a brilliant all-rounder, but also a live cable on the pitch. I have fond memories of the time that we spent together in Mumbai Indians. May his soul rest in peace, condolences to his family and friends.”
Former Indian rapper Laxman wrote: “Shocking news to wake up to here in India. Rest in peace my dear friend. Tragic news.”
Spin legend Anil Kumble offered his condolences to the family.
“Tragic news to learn of the passing of Andrew Symonds. Condolences to his family, friends and supporters.”
Former Pakistani fast bowler Shoaib Akhtar wrote: “Devastated to learn of the passing of Andrew Symonds in a car crash in Australia. We shared a great relationship on and off the pitch. Thoughts and prayers with the family. ”
“Saddened and shocked to learn of the sudden passing of Andrew Symonds. A legend of sport, gone too soon. My thoughts and prayers are with his family and friends,” Star Afghanistan spinner Rashid Khan tweeted.
Cricket Australia has now lost three personalities in the past two months. Spin legend Shane Warne and former wicketkeeper Rodney Marsh had died within hours of each other in March.