There is a predetermined amount of destruction that needs to take place before the Achievement/Trophy will unlock.