Russia has cut off gas supplies to Ukraine as a payment deadline passed and negotiators failed to reach a deal on gas prices and unpaid bills amid continued fighting in eastern Ukraine.