French police are investigating claims that social media network X, formerly known as Twitter, skewed its algorithm to allow "foreign interference", the Paris prosecutor said Friday.