Both parties, which have ruled Austria either alone or in coalition since the end of the Second World War, faced the worst election results in their history as their votes dropped under 30 per cent each for the first time.