Elected last year, PM Anthony Albanese vowed to haul his laggard nation from the “naughty corner”.