I think it is not the system that should decide what government would be chosen, but the population.
Indeed you have quite a lot weak governments in PR systems, the strongest government you get mostly in semi democratic systems (like in China and Russia), or in nations where you have dictators (like North Korea) or real monarchies (like Saudi Arabia). For me district systems are not so democratic. It can lead to the situation like in USA where the two big parties each get about 25% of votes from the population, they fight each other to the dead and many citizens are very disappointed.
Most (semi-)democratic systems are chosen in times there was a lot of rebellion against the leaders and the leaders needed something to appease the rebels/population.
In the UK I think majority still love the district system (even when the borders are made by governments to get a good outcome for the rulers and even when more and more people do not want to vote for the old parties that have strong bases). think it is the culture of a nation.
In the Netherlands most people support our election system even when they do not know the process.
What is most important is that people are informed very well how the system works, how the parties work and for what these parties stand. Alas, I think in most western democratic nations people do lack these information, so the democracy is very weak. Another problem that in these days people are more individuals and opinions are not only divided between right or left and conservative or modern, but in many more directions. The result is that almost nowhere a party can get majority behind it, only the election system can do that for them.
Sometimes when you reach a clear majority the result is that democracy is far away like in Hungary.
That said, situation was a bit like that in Poland some years ago, but it has improved there.
There are so much choices to make a vote. I do not care what party people vote for as long as they are informed about what the result of their vote could be.