Flagging casual wear giant Gap failed to win back shoppers during the first quarter but promised investors its improvement efforts will pay off in the second half of the year.