The electorate gave the prime minister its overwhelming backing