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