Sir Keir Starmer launched a charm offensive with European leaders shortly after becoming PM – now his officials are locked in negotiations for a deal to reset the UK’s post-Brexit relationship with the EU