The prime ministers of Ireland and Austria welcomed Britain’s new Brexit plan as a step forward on Sunday but said many questions remained to be answered in the negotiations ahead.