The companies offered free software updates to fix the problem on more than 8 million cars, but the attorneys general in many states said that's not enough.