Clothing giant Gap has dumped chief executive Paul Pressler after a year of broken promises that culminated in a dismal Christmas shopping season.