Saint-Etienne, one of France's most decorated clubs has suffered a shock relegation after losing the second leg of its play-off final to Auxerre via penalty shootout.