Canada

I think people who are unhappy with election results for other reasons sometimes make it an issue, disingenuously. But it doesn't seem to me like anyone genuinely has a problem with it. PMs have considerably less power than presidents, and how much power they have is at least partly down to how the party chooses to govern itself. A PM who's party has little power would be quite ineffectual. Maybe that isn't great, but I'm not aware of a system that isn't worse in that regard. Maybe the French system is slightly better, but their president's power still depends a lot on majority party backing, at least for domestic issues. (And that's a high-level not-super-informed opinion.)

In practice in Canada, the party leader shapes the party, and the electorate votes for the party shape they see, knowing who made it that way. In effect, we practically are voting for our PM. We're just tempering that choice against local concerns. But even then the local MP who most aligns with our values is probably going to share a party with the party leader we'd most like as PM. We're only divided against ourselves when that local MP happens to personally be a lousy politician while someone else is doing a much better job of representing their constituents.