Australia’s border protection agency has sparked outrage with a snap announcement it would carry out visa checks on the streets of Melbourne.