Germany is in dire need of a strong and stable government, but voters there may have a long wait until one is formed.