Not surprisingly the EASA issued a statement today that the would not let the Max 8 fly again just because the FAA declares the software patch to be safe.
They will most probably look into the whole certification process. This could take a while and also mean that the final accident reports must be on the table before European Airspace is open for the Max again.