Gap is eliminating about 500 corporate jobs, after enduring years of slumping sales at the flagship Gap brand and more recently at the Old Navy chain.