I’d suggest that living in the same country as the OP gives me a little more insight as to new car and new tire warranty standards in our country. I would hate to see the OP feel he is somehow outside of any warranty he may still have based upon what somebody who is not in his home location and who mistakes “miles” for “kilometers” says. You may well be right. But you may also be wrong. Unless your location’s new car and new tire warranties are designed to deal with two-to-three months of scorching hot thirty-plus temps; then later, three to four months of ten-to-twenty-below temps with two or three meters of snow thrown in, you might wish to defer comment until you are fully aware of the context in which the OP’s car and its tires were sold, bought, and warranted.
If your Mazda 3 uses V-rated tires, there are only three models that Consum Reports tested that give “average” tread life.
The Michelin Pilot Exalto A/S is their top rated tire and one of their two “Quick Pick” choices.
The Dunlop Signature is their other “Quick Pick.” I bought the Dunlops before CU came out with these ratings, because were on sale, they had the best tread warranty (60,000) and were value priced. (About $120 less than the Michelins per set of four.)
I couldn’t find the Dunlops locally (Sam’s Club only had three in my size… in their entire nationwide network) so I ordered from TireRack.com.
That was my first time using TireRack and it was a pleasant experience. They had a page of installation quotes from tire stores near my home. I picked one and confirmed the cost by phone. The tires got shipped to that shop and I got a phone call when they arrived a few days later.
The other “average” mileage V-rated tire is the Bridgestone Potenza, but CU says it’s not good on snow and ice.
If your Mazda can use H-rated tires, the Michelin Primacy MXV4 gives above average tread life and is “good” on ice. The Kumho Solus KH16 is a fine bargain tire with average life. .
Other general information: few tire shops will install tires that are lower rated than the what the manufacturer specifies. Lawsuit city. And the Dunlop or the Michelin might not be available in the size your car needs.
Your tire did not flat because of tread wear. They’ve got to be really effing ridiculously worn down before you can puncture them that way - you’d have noticed.
That is, of course, an entirely separate issue.
Well according to the mechanic, the tire was so wore down it was unrepairable.