Russia has "effectively severed its partnership" with Europe and wants to establish a new order, German President Joachim Gauck says.