German midfielder arrived at Etihad Stadium and won the title twice in his first three seasons at the club