There has been a vote of confidence in the State Government with Labor storming to a landslide victory in the Black by-election.