A gas explosion at a department store in Taiwan killed at least four people and left eight hospitalized.