A WA man has been charged with threatening to kill Prime Minister Anthony Albanese and NSW Premier Chris Minns through an online video.