Speaking to Sky Sports, Fernandes said: "De Bruyne made the Premier League better. If City is where it is, and Man United hasn't won many trophies in this period, it's because of Kevin De Bruyne, and he deserves all the credit.
"He's done fantastic. Ten years in the Premier League is a lot. They have decided to part ways. I don't know from which side, but Kevin keeps being world-class, and it was a pleasure to watch him so close. It was a pleasure to play against him.
"He's going to stay in the history of the Premier League, not only of Man City."