The head of Starbucks Korea has been fired after a marketing campaign sparked public outrage for evoking painful memories of a brutal military crackdown on pro-democracy protesters in 1980.