Eight people were arrested in connection with the deadly explosion at an upscale mall in Colombia, the country's National Police said.