The reason those gouges are there is because the machine is missing the rubber pads on the feet that hold the wheel in place. VERY VERY few shops ever replace them when they fall off. If you know which machine is going to be used you can look at it before and tell if all the rubber feet are still intact.
There are two main types of setups for holding the tire in place while the tire is changed.
The most common is the one with 3-4 hook like grabbers that slide in and out on top of the surface where the wheel is laid down. They can be used to hold the wheel in two different ways. It can hold the wheel by sliding in from the outside and grabbing the outside edge of the rear rim. This will not leave any damage. The other way is that it can slide out from the inside. As long as you have enough tire bulge that the sloped part is sliding on the tire and not the rim then it won't cause damage to the rear of the rim. If you have stretched tires on a wheel (it doesn't have to be extreme) then it will scratch the rear of the rim as the hooks slide outward to grab the wheel. Also if it does not have the rubber feet on the part that grabs the inside of the rim then it will gouge the inside as well.
Take note that neither have the rubber protectors. And in the second picture you can see the dimples that caused the damage to your wheels.
The second one has a raised spring loaded perch that the wheel sits on, and 3 to 4 arms that will swing outward till they grab the inside of the rim and hold the wheel. Again without the rubber protectors they will gouge the inside of the wheel (this is where the 8 dimples came from). If they have the rubber pads though, and the installed does a good job and doesn't screw the front of the wheel up, then you can change the tires without any damage at all.
Again no rubber protectors on the arms.
