Berlin police announced on Sunday that vandals had defaced the Putlitz Bridge Holocaust deportation memorial with white paint splashes and parcel tape.