Majorities were never all that common, I suppose, but we've had plenty of majority governments, and then we've had plenty of governments that have had almost a majority, but not quite, but it didn't seem to matter because the opposition was sufficiently fragmented that the government could pick off a few more. Even in recent years, the main party has been extraordinarily close to a majority, so it was fairly easy to bring in another party, and we've got an extraordinarily stable government through that. The exception was the last election, where no party came remotely close to a majority. Of course had we had an electoral system that manufactured a majority for a party I don't know if that would have been satisfactory—a party only getting 26% of the vote having a majority of seats. I don't think it's a great idea.
On July 26th, 2016. See this statement in context.