Russian gas supplies to Europe via Ukraine ceased on New Year's Day, marking the end of Moscow's long-standing dominance in the European gas market.