The UK had a referendum on introducing a different voting system and there was no change as the general view seemed to be that "first past the post" gave strong governments.
The Australian electoral system is first past the post too and is similarly as chaotic as the UK.