Russian President Vladimir Putin and German Chancellor Angela Merkel agreed in talks in Brazil on Sunday that the situation in Ukraine, where Kiev is continuing an offensive against pro-Russian separatists in the east, is "deteriorating", the Kremlin said.