Negotiations for a new three-party government in Austria have collapsed after the Neos party withdrew, leaving Chancellor Karl Nehammer seeking alternatives.