A partnership would extend the long relationship between the companies that has helped deliver everything from maps to search on Apple’s devices.