A man suspected of carrying out a knife attack in the French city of Marseille, in which two women were stabbed to death, had been arrested and then released by police the day before the incident, the Paris public prosecutor said on Monday.