Paul Willcox, who has been with Nissan for 21 years, has left the company's European division amid speculation that he could be heading for Volkswagen's UK operations.