“Then the men of Israel.” This was more likely a group of local men, not all of Israel.
“Rule over us...for you have saved us out of the hand of Midian.” Israel wanted kings to provide military victory. These men were suggesting a dynastic rule, one that extends from father to son. That was the kind of rulership that they understood.