The ones in pictures 2 and 3 puzzle me, because they're not circumferential. I'd guess somebody has been walking by your bike with something sharp, dragging it against the parked tire. And more than once, which leads me to believe it may have been deliberate. Besides which, I can't figure out how a shopping cart or wagon is going to have something that sharp sticking out of it.
I agree with age for the cracks on the tread. It makes me wonder if your shop pulled some wheels with tires off an old bike in the back and called it "warranty."