Prime Minister Anthony Albanese has shed tears as traditional owners sung to him in an Inma ceremony at Uluru.