Une avancée est aussi au figuré un progrès une progression une marche en avant
et notamment dans le domaine militaire :
Ils ont fait d’importantes avancées dans cette négociation. 
Je pointe aussi sur une carte d’état-major l’avancée des troupes alliées en Normandie et vers l’Allemagne
-wiktionnaire

Le verbe faire est alors requis d’autant que le verbe avancer a un autre sens Ils ont beaucoup avancé dans cette négociation ne marque pas l’aspect itératif présent dans « faire des avancées »

remarque sur le verbe « faire »
– Faire peut être verbe plein quand  il a le sens très général de  Donner l’être, l’existence à, être l’auteur de.
En ce cas il se comporte comme tous les verbes. Notamment, son participe passé répond à la règle du PP comme  ceux des autres verbes : cette tarte, c’est moi qui l’ai faite
– Faire peut être semi-auxiliaire. C’est à dire qu’il est « au service » d’un autre verbe. Il apporte un aspect factitif.
En ce cas seulement  le PP est invariable.
Colin n’aimait plus la couleur de sa chambre ; il l’a fait repeindre – Marthe s’est fait disputer .

==> les avancées qu’ils ont faites (le verbe est plein ici, il ne « sert » aucun autre verbe)