Germany sent hundreds of police officers into railway stations, airports and other public places Wednesday after its top security official warned of an increased threat from Islamist extremists.