Andy Burnham said Britain needed to work with European partners on immigration and promised to set out the different options for the country's future relationship with the bloc.