The Brexit Secretary on his Lancastrian roots, the 'challenges' facing the new PM and his days as a scrum-half