I'm an American, so I'm not educated too well with European History or Government, so I don't know the extent of how progressive Europe as a whole was. How did some European countries go from a Queen to women being barred off from things such as voting and access to education?
Having a queen doesn't make a society a matriarchy. The medieval and Early Modern European countries you're thinking of that were at one point ruled by queens were still patriarchal. "Patriarchy" doesn't actually mean that only men are in charge of anything - it means that the overall structure of the society gives men in general power over women in general. Even when ruled by queens, it was typical for people historically to, for instance, give their daughters less education than their sons.
I have a few related answers on this:
Did ruling Queens in historical Europe face gender discrimination?