Anthony Albanese and his partner Jodie Haydon have publicly shown their support for a treaty with First Nations people after an Indigenous Voice to Parliament - despite the PM repeatedly denying a 'Yes' vote will lead to a treaty.