If it's any consolation, the exact same annoying thing keeps happening here in Canadia...

I do get the sense, though, that people argue that Prime Ministers have no moral right to govern without a so-called "people's mandate", not that they have no legal right. You could argue that while the government is de jure parliamentary, it's de facto somewhat presidential, many people tend to vote for leaders not parties, and that pretending this isn't the case is a little disingenuous. I don't agree, but I see where the people who say so are coming from.