Opposition leader pledges to reconnect with voters after Labor’s catastrophic election showing in seats across the state