Australian Labor topples conservatives; PM faces early checks