Authorities face calls to act after neo-Nazi slogans defaced a Lisbon Jewish memorial and “Free Palestine” was spray-painted on a Brussels nativity scene.