The European Union's top diplomat Josep Borrell said during a visit to Moscow on Friday that the bloc's ties with Russia were under "severe strain".