The problem looks unsolvable. A root cause is the winner-takes-all voting system which makes it almost impossible for new parties to get elected. And none of the two parties has a real incentive to change the voting system.
I mean this is more vague memories from school which probably oversimplified factors. I just remember it mentioned that 'political parties' were more informal groupings around outsized personalities leading to clientalism and cronyism.