German and Polish envoys negotiating a deal to end a protracted and bloody crisis in Ukraine were heading for talks with opposition protesters Friday as the much-anticipated agreement was delayed.