Former French President Nicolas Sarkozy has been placed under formal investigation after being held in Police custody for questioning over suspected influence peddling.