Liberal Party leader’s departure sets up leadership battle ahead of a new election in the G-7 country