Bayern Munich forward Toni Kroos left the door open for a switch to the Barclays Premier League in the summer.
Tim Sherwood claims the "silence is deafening" from the Tottenham board amid speculation he could be replaced as manager.
The 22-year-old Norway Under-21 international, who recently voiced his frustration at a lack of first-team opportunities at the Etihad Stadium, has been linked with a move to Olympiacos this month and has also reportedly been monitored by other Premier League clubs.
Ibrahim joined City in 2007 but made just three first-team appearances, all in 2010, including one off the bench in a Premier League game against Liverpool in February that year.
A statement on City's Twitter account read: "The club can confirm that Abdisalam Ibrahim has been released from his contract. We wish him well for the future."
On a free. Young, Unproven. Possibly useless. I would have said that it might sound up Wenger's street, but Arsenal did cull a lot of their dead wood in the summer.- dfm