the wheels may slip on ice, less friction, but, there is still some friction, so the plane can move forward and eventually take off. ice is not a moving surface… a treadmill is effectively keeping the plane in the same location by going in the opposite direction, and in the perfect (impossible example), at the same speed to offset the thrust.