Mr Cole claimed in an emotional interview that he is to leave because the BBC has not renewed his contract.
The TV star, who danced with Charlotte Hawkins past year, added: "It's an editorial decision". I'm a very strong character, some don't like that.
A BBC spokesperson added: 'We'd like to thank Brendan for being part of the show since the beginning - victor of the first series - and for the contribution he has made to its success.
The powers that be have decided that Brendan Cole's time on Strictly Come Dancing is now over. "I've had 15 incredible series". After being part of the show since the beginning, it's an odd feeling to know that I won't be back.
He said his recent "partners ... haven't been able to do what I've wanted to do. I love the show and have watched it since the start but @BrendanCole is the best!" one wrote. "I would have preferred to have made the decision myself but maybe I would never had made it". No disrespect to them.
Hopefully Lucy's petition will get back to Brendan so he can see all the effort she has made, or better yet, convince the Beeb to keep him on Strictly. I haven't had one of the ones that had a bit of dance experience that you can really challenge.
"I'm a fan of the show".
But Brendan's departure feels a little different.
Cole, 41, won the first series of the contest with the newsreader Natasha Kaplinsky.
The pairing were plagued by romance rumours and around this time Brendan's then fiancé Camilla Dallerup broke off their engagement. He never followed up his win with another, but came third overall with Lisa Snowdon in series six and fourth with Sophie Ellis-Bextor in series 11.
Google's subscription-free audiobooks are now available in India
Owned by Amazon , Audible , is now heralded a leading provider of audiobooks, and is not available on Google Assistant devices . Android devices are getting offline playback of books at launch, and Google has also integrated the service with its assistant.
IKEA furniture store mogul dies at 91
His sons - Peter, Jonas and Mathias - still sit on the boards of various IKEA entities, but the family is no longer at the helm. His decision to live overseas , mainly in Switzerland , to avoid Sweden's high income taxes was also widely criticised.