"Russian-German relations have been developing very closely for a long time. That is why they are particularly affected by the deep loss of trust," the diplomat told RIA Novosti.
Speaking about the crisis in relations between Russia and the European Union, Fritsch claimed that the "agreements made a long time ago suddenly stopped being followed and promises, for example to defend Ukraine's territorial integrity, are not kept."
Moscow's relations with Western countries, including those of the European Union, started to deteriorate following Crimea's reunification with Russia and the beginning of the military operation in southeastern Ukraine in spring.
Crimea reunified with Russia following a referendum with an overwhelming majority of 96 percent voting in favor of secession from Ukraine on March 16, 2014.
Earlier in February, German Chancellor Angela Merkel and her French counterpart Francois Hollande visited Moscow to discuss Ukrainian crisis settlement proposals with Russian President Vladimir Putin. Following the talks, Kremlin spokesman Dmitry Peskov said the discussion was constructive and substantial.
On Wednesday, the leaders of Russia, Germany, France and Ukraine are expected to meet in the Belarusian capital Minsk in a bid to find a solution to the crisis in Donbas.