Yeah, definition will be the hardest thing to really get past here.
Iceland has had a legislative body for ages, since like 1000 AD. However for much of the period 1000-1874 Iceland was under the thumb of the Danish Crown. The Danish monarchs until probably the last 200 years were not constitutional in any sense, and essentially ruled based on whim. Denmark had the right to overrule any legislation Iceland passed, so in essence it was a Democracy in a manner similar to the Roman Empire (in that it maintained a legislative body that lacked real power.)
I don’t really know how I would define democracy. To me, if it’s a representative style democracy, if an unelected monarch has the ability to freely stop legislation and essentially control that legislature I don’t view it as a true democracy.
The English had a legislature in the age of Henry VIII, and if they did not pass laws exactly as he requested, then the representatives would find themselves being executed on trumped up charges. It wasn’t until after the English Civil War I’d say England had a democracy, of course if you’re hung up on the franchise, then you probably have to wait til the latter 18th century or even 19th century to consider the United Kingdom a democracy. (I’m not using England/United Kingdom imprecisely here. Under Henry VIII it was just England, Wales was not given much regard as an entity at the time and Scotland was a different country with a different monarch. In 1604 the crowns unified, but not until 1707 were the two countries unified and the Scottish Parliament and legal system merged.)