People complain about the electoral college, that it gave the win to Trump, even though he had fewer votes. They're right, they should complain about it. However, they should also realize that in most state elections, governors across the country win elections with less than majority support, just like you mentioned. So this is not just a one time catastrophe. Far from it.

It's time to get rid of the FPTP voting system. It only serves to elect people with minority support. Heck, if the Republican party didn't use FPTP in its primary, it's likely Trump wouldn't have been the nominee. But they used it precisely because they wanted to make the primary less democratic, and they thought their main guy, Jeb Bush, would be the one winning with 40% of the Republicans' votes, while all the other candidates would split the vote. I bet they will reconsider that strategy now.

Even Clinton, which won the popular vote, only had support from 48% of the voters - less than the majority. So even if she won, in my book, it would still not be democratic, because perhaps in a two-round voting system or in an RCV system, Clinton would preserve the 48%, and Trump would get 52% if the Jill Stein, Gary Johnson, and write-in voters would've all gone to Trump. We just don't know, and the only way to know that a candidate is indeed liked by at least 50%+1 of the voters, is to have a system that shows that. The FPTP voting system doesn't.