The former Arsenal defender played alongside Thierry Henry at his peak and also faced Newcastle great Alan Shearer.
Toure, ahead of today's trip to Crysta Palace, said of City's centre-forward: “He’s right among the top, like Thierry Henry, Alan Shearer.
“What I like with Erling is he’s a humble guy. He’s an incredible person.
“He still has big room for improvement and he’s open to advice and he’s so humble.
“For what he achieved already, it scared me I have to be honest because when we have a top player like that normally the head can grow very quickly but he’s down to earth.
“This is incredible. In the future he will be even better in my opinion because he’s such a top player but a top human as well.”
Toure also enthused: "I always say to him, I had that feeling every time I played a top striker it was always hard to sleep at night.
“I say to Erling every time you play a team a lot of them won’t sleep at the moment because it’s always hard to play against a top striker.”