Specialty retailer Gap Inc has parted ways with its design chief Patrick Robinson as it tries to dig its business out of a long-time rut of falling sales and clothes that continue to miss the mark.