Early voting in the Australian election began on Tuesday, with Prime Minister Anthony Albanese’s centreleft Labor party holding a slim lead over the conservative opposition coalition.