The first votes have been cast in the Western Australian state election, and both major parties are off to a rocky start.