Tough talks between the parties hoping to form Germany's next government failed to reach a breakthrough overnight and were expected to resume on Friday as Chancellor Angela Merkel warned that "serious differences" remained between the sides.