Keir Starmer announced plans for a new treaty with Germany but insisted it would not mean reversing Brexit.