AutoZone on Tuesday missed Wall Street estimates for second-quarter revenue, as the automotive parts retailer navigated headwinds due to consumers holding back and currency rate fluctuations.