The Barca captain is said to have informed new coach Ronald Koeman he is unsure about sticking around for next season.
And Toure told Hotels.com: “It's going to be complicated. From what I know, Messi loves Barcelona. He loves the city, he loves the club, he loves the philosophy there.
"(But) he's more outside than inside.
"If he had to leave the club, maybe he could come to City. Why? Because City have the money to buy him and only a few clubs in the Premier League can afford him, to be honest.
"If he comes to City, it will be good for City because the rest of the Premier League is quite intense and tough too. Because of the way Messi plays, few coaches are going to love him because he sits on the side and doesn't want to defend much."