France was already on alert when a suspect, who had served time for plotting an attack before, stabbed to death a German tourist in Paris.