It was the result of a weak, young democracy that couldn't/wouldn't stop political parties raising private armies and beating the crap out of their opponents, combined with deep seated cultural problems (resentment at the outcome of WW1, latent anti-semitism etc).
If you really believe suppression of free speech stops dictators committing horrible crimes, explain Stalin.
The communist rise to power was an actual civil war. Hitler rose to power by democratic election (assisted by violent thugs and demagoguery and ultimately corruption but still an election).
Some of the unwritten standards by which we judge an election democratic or not are things like "do people get beaten up for campaigning". When we see violence and then a leader who wins 97% of the vote in places like Africa, we don't hesitate to call it a sham democracy. Why would we do differently for Germany?
May 1924: 6.6%
December 1924: 3.0%
May 1928: 2.6%
September 1930: 18.3% (second largest party)
July 1932: 37.4%
November 1932: 33.1%
March 1933: 43.9% (last free election)
November 1933: 92.1%
March 1936: 98.8%
April 1938: 99.1%
Sure, the NSDAP won 90% of the vote after all other parties were dissolved in June 1933 but all elections before that were "democratic". The NSDAP didn't even get into power with a direct majority. They formed a coalition government with another party, the KSWR/DNVP (who got 8% of the vote).Also note that by that point the government had been destabilized since the 1920s, ruling only with an absolute minority of the votes.
In 1930 the left-wing parties (KPD and SPD) actually campaigned against ever having another war with very successful demonstrations.
The NSDAP campaign in 1930 was the first campaign organised by Goebbels. It was based on conspiracy theories like the economical crisis being an international conspiracy against Germany, appeals to national identity, scaremongering against communism and capitalism. They actually toned down the anti-semitism on Goebbels' orders.
This was a "small government" democracy in action. An unstable one, yes, but the elections were democratic. The Nazis exploited the instability of the government and the economy and they used scaremongering and demagoguery to get the relative majority, but they won democratic elections and they had a significant share of the votes before being in a position to force the outcome.
Even in the last election you label as "free" the Nazis had stormtroopers on the street, no? And a significant reason they were able to win the Enabling Act was because they simply blocked other politicians from turning up at all, and violently threatened the ones who did? Or am I misremembering history?
By the time the 1933 election happened, Hitler was already chancellor and NSDAP thugs were openly assaulting political opponents. The reason I pointed it out as the "last free election" is that it was the last election that at least offered people the option to vote for someone else.
Starting with the election of 1930 the NSDAP had enough popular support to slowly force its way into dictatorship. Maybe this could have been prevented with a more stable political climate (i.e. a strong majority government and a less fragmented Reichstag) but there's no way around the fact that many millions of people voted for the NSDAP.
This is why every German who's familiar with their history is uncomfortable with the popularity of the right-wing nationalist AfD today. They may not be the NPD but they're certainly at risk of being enablers. This is also why openly anti-constitutional parties can be banned (but also why it's so difficult to do so).
EDIT: Let me reiterate my point for emphasis: While Hitler's rise to power wasn't exactly democratic, the NSDAP was only able to get him into that position because millions of people voted them into the Reichstag. How many people didn't vote for Hitler doesn't matter -- most Americans didn't vote for Trump either.
Democracy and freedom of speech are the primary bulwark against people like that, not the cause of it!
Note that while Germany does censor specific nazi symbolism to prevent a direct repeat of its own history, the constitution is actually written in a way that is not simply aimed against nazism but to uphold human dignity.
If you allow for humans to be dehumanised in political speech, for in-group/out-group rhetoric to be pushed to such limits that other humans are portrayed as subhuman or inherently worthless or evil, it doesn't matter whether you're a nazi or a communist or an anarchist.
Saying free speech is important because Hitler got rid of free speech is a false equivalency. It's like saying free trade is important because Stalin got rid of free trade. It's not either one or the other. You don't have to allow people to incite hatred in order to protect a society's freedom.