The United States and Russia failed to reach a deal on Ukraine after talks in Paris, with US Secretary of State John Kerry calling on Moscow to pull back its forces.