Toure scored 79 times in 316 appearances for City between 2010 and 2018, winning two Premier League titles and one FA Cup during his time at the Etihad Stadium.
The 35-year-old is moving on this summer, however, and has been linked with West Ham United and Wolverhampton Wanderers.
"After such long service like that, eight years, it is not easy. It will be sad because I will miss my teammates," Toure told Sky Sports News.
"If you see everything throughout my career, all the personal trophies I have been able to achieve have only been at City, because they give me such belief in myself.
"And make me achieve another level because the club have been so good to me and the fans have been good with me. But I think it is time to change the chapter and I will be very delighted and open to see who will get my service and I will continue my job.
"It hurt me a little bit as well because in my mind, and my body as well, I feel that I can do more and continue to carry on. But now we go to the part where we have to move on and continue, because I love football. I can do nothing, it is only football I can do."
Toure failed to score in his 17 appearances for City during the 2017-18 season.