Gundogan and City were due to meet Madrid in the teams' Champions League last-16 second leg on Tuesday night, but that match was called off by Uefa due to the growing threat posed by coronavirus.
Instead, the former Borussia Dortmund player spoke to Marca and, asked about the Frenchman, he said: "To speak about Zidane, you have to do it as a player and as a coach.
"For me, Zidane is one of the best players of all time, just as he showed with Juventus, Madrid and France. He always played well. Zidane is one of those players I followed as a kid. The way he controlled the ball was incredible and I think every player that plays under him knows that.
"That's where part of his success as a coach comes from. If someone like Zidane tells you to do something on the pitch, you go and do it. How can you not believe him, how can you not follow him with that career he had as a player?
"I've never had the chance to speak to Zidane, but I respect him so much as a coach and a player."