A Florida zoo has issued a “profound and sincere apology” after it sparked outrage from thousands of New Zealanders about its treatment of one of their national birds.