Sir Keir Starmer has praised King Charles' "fantastic" work in Australia, especially as he is still facing “health challenges”.