Meyer closer to Bristol job?
Robinson joined Bristol in March 2013 and helped the team to the Championship title and promotion to the Premiership in May this year.
His departure comes a few days after he was suspended by the club.
"We thank Andy for his contribution to the overall coaching set up at the club," said club chairman Chris Booy. "Unfortunately, the board lost confidence that Andy would retain the club's Premiership position, bearing in mind the results to date.
"Andy departs with the knowledge that he made a significant contribution in helping Bristol return to the Premiership this season. Andy leaves with the club's very best wishes and we all wish him every success in the next chapter of his career."
Robinson added: "I am extremely proud to have played my part in helping Bristol Rugby reach their goal of getting back to the Premiership after a long seven-year absence.
"As everyone appreciates, the start of the season for Bristol Rugby has been extremely tough. However, I was surprised and disappointed by the board's decision. I would like to thank everyone involved with the club for some very special memories and wish them all the best for the future."
Former Springbok coach Heyneke Meyer was rumoured to be a possible replacement for Robinson last week.
According to the Bristol Post, Meyer and former Bristol forwards coach Martin Haag are among the names who have been linked with the club.
