Like others have said, if you didn’t have this problem before the tire change, it is EXTREMELY unlikely that all four wheels suddenly developed leaks, same for valve stems. Some possibilities are: they damaged the rims (unlikely they damaged all, though); the tires are from a defective batch (what brand/model are they?); and the ‘it’s getting colder’ option.