The leaders of Russia and Germany failed on Tuesday to reach agreement on plans by Volkswagen to build an assembly plant in Russia, Europe's largest carmaker told Reuters on Tuesday.