A grenade exploded in a small plaza in Colombia’s second-largest city, killing at least four people and injuring 15, police said.