Prime Minister Donald Tusk pledged that the perpetrator, who is in police custody, will face the "full severity of Polish law".