Facebook has yanked a beheading video from the social network following outrage over its lifting of a ban on the gory imagery.