Advance Auto Parts is closing more than 500 stores and shedding another 200 independent locations. The announcement came as the struggling car parts retailer posted disappointing quarterly results.