Russia and Ukraine on Sunday accused each other of violating an Easter truce as US President Donald Trump surprisingly announced that the war rivals could make a "deal" this week.