Sage es el segundo entrenador de la Premier League que es destituido esta temporada, después de que Michael Carrick también fuera despedido por el Manchester United el jueves.
El francés de 47 años fue nombrado entrenador con un contrato de tres años en junio, después de que Oliver Glasner se marchara al final de la temporada pasada.
Anteriormente, llevó al Lens al segundo puesto en la Ligue 1 y a su primer triunfo en la Copa de Francia en sus 120 años de historia.
Sin embargo, no ha podido replicar el éxito de Glasner en el Palace. Glasner, ahora entrenador del Nottingham Forest , llevó al Palace a su primer título de la FA Cup y a la victoria en la Europa Conference League.