It is clear that the controller did not think that they would make the first approach just based on their energy 3500ft at 5NM. It will be interesting to find out what the rate of descent was in the last minute of the first approach. If there were over speed (flaps) warnings masking a Landing gear not down ECAM and a high rate of descent with a low thrust setting by the the time the GPWS gives you the TOO LOW GEAR there may only be a few seconds to react. Imagine high workload from a high energy approach, the low thrust setting, late go around decision and into the flare mode and not enough back stick pressure (big pull required low down) and ground contact quite possible. The rest would be consistent with a double engine failure from the damage.