Australian prime minister Anthony Albanese met with Sir Keir Starmer for the first time in Samoa.