Not necessarily. There are examples of stalemates in Europe when government could not be formed in years. For example in Belgium but also other countries. In those cases what would usually happen is there would be an interim government of bureaucrats / experts (university professors etc) appointed to lead the country until new election or until political parties can form some sort of a coalition.