Labour's shadow foreign secretary says Theresa May should resign, as a new government would be able to reset the UK's relationship with Europe.