The blast, which happened in broad daylight and in a public space, was possibly tied to a "terrorist enterprise," prosecutor Remy Heinz said at a press conference in Paris on Saturday.