German police were Sunday investigating the assassination-style killing in a Berlin park of a Georgian man who was reportedly a former special forces commando and Chechnya war veteran.