Renault-Nissan and Microsoft have signed a multi-year contract to work on next generation connected car technologies and driving experiences.