"Très grand étonnement face à cette décision de référé", a réagi Anne Hidalgo, maire socialiste de Paris, samedi.