West Australians - led by disillusioned women and younger voters - have delivered an emphatic message to the PM, resoundingly declaring in new poll the Prime Minister is done.