Governing his already-polarized country has become close to impossible for French leader, who is heavily dependent on political allies