Despite winning the election, the Prime Minister has struggled to build a stable governing alliance.