Germany's foreign minister on Tuesday called for Ukraine and Russia to fulfil the terms of a failing peace plan, despite admitting that the deal was not "perfect".