Формулировка не совсем верная. Во первых речь идет не о двойном гражданстве, а о 2-х отдельных гражданствах, во-вторых никаких соглашение между РФ и Германией тут не при чем. Суть в том, что лицам, принятым как беженцы не требуется выходить из своего гражданства для принятия немецкого. Это касается беженцеы из какой бы то ни было страны (мусульманские и т.п.), - логика в том, что если это действительно беженцы, то им в их стране опасно для жизни, следовательно обращаться по каким-либо вопорсам (вахода в т. ч.) к представительствам страны, где их преследуют, их заставить не могут. Поэтому и разрешают не выходить. Т.к. еврейские эмигранты тоже ранее считались формально беженцами (по аналогии, т.к. отдельного § для них не было), то их эта привилегия тоже касалась. Потом, когда Еврейских иммигрантов официально перестали считать беженцами, это отменили, но в 2 землях это право еще пока осталось. Выходцы из России это, Украины, Азербайджана или др. - роли не играет.