Slovak Prime Minister Robert Fico has held talks in Brussels and Moscow to preserve Russian gas supplies to his country.