when the state stopped withholding union dues from state employees' paychecks, a large fraction of the state employees—over half the ones represented by AFSCME, I believe—stopped paying dues.

Given how the state crippled unions' ability to negotiate terms & conditions for their members, union membership may no longer have looked like a good deal. Which, of course, was precisely the point of the exercise.