More than 500,000 votes were cast in the first day of early voting on Tuesday, as the trend continues of more Australians ...