Australian Prime Minister Anthony Albanese was briefly evacuated from The Lodge in Canberra following a bomb threat, police said.