Germany is facing a likely period of political deadlock after talks to form a coalition government among four of the country's seven parliamentary political parties fell apart shortly before midnight on Sunday.