I don't think the EU ban had much to do with Garuda specifically. The EU banned all Indonesian carriers due to the inability or unwillingness of the Indonesian government to ensure their safety. Garuda was removed from the list when the EU allowed them to independently prove they met acceptable safety standards. I believe the majority of Indonesian carriers are still banned.