Once dominant organisation is struggling to appeal to younger voters in a fragmented political landscape