Ex-PM laments government's lack of 'bravery' to reach out to both Republicans and Democrats, calls US president's 'loyalty' remarks 'unnecessary, damaging'