The far-right Freedom Party (FPÖ) had been tasked with leading negotiations to form a government in Vienna after previous negotiations fell apart.