Voters have dealt a savage blow to the Liberal Party in Western Australia, decimating their numbers and handing a huge majority to the Labor Party.