Bolton, Fulham and Portsmouth have all been credited with an interest in the midfielder, who fears he will have to quit Eastlands to secure regular first-team football.
With City poised to spend big this summer, Fernandes expects to be told he is free to leave the club.
Indeed, his agent Marcel Schmid says: "He is quite unhappy about his situation.
"City have spent an awful lot of money on players who are very similar to him and they will play them because they cost a lot of money - not because they are better.
"He wants to be playing not for 10 or 12 minutes every time. He wants to play for 90 minutes because he's that sort of player.
"He is the motor of the team - not a 10-minute player.
"What we have is a lot of talk with several clubs in several countries.
"There are at least half a dozen clubs in various countries talking to us now, but it is not at a stage where we can say there is an offer.
"Clubs are trying to find out behind the scenes whether Gelson will be available or not.
"First of all, they have to find out if they can afford him.
"Secondly, we have to see from a sporting point of view whether he is prepared to go there."