“You have brought back the freedom of religion to Germany”