Well, the FPÖ was half of his cabinet. No, what brought him down specifically was his party lieutenants paying a fake researcher (Sabine Beinschab) with state money for fake survey results benefiting Kurz, then paying news media some more out of state coffers to place those surveys. With his full knowledge as proven through text messages, of course.