Sir Keir Starmer has told Sky News the UK needs a "better" Brexit deal and has said a government under his leadership would renegotiate with the EU.