Paris, Lyon and Marseille held solidarity demonstrations for the French teacher beheaded in an Islamist terror attack. Samuel Paty was killed days after showing a caricature of the Prophet Muhammad.