Germany’s Chancellor Angela Merkel on Saturday said the state must rigorously fight right-wing extremism following the murder of a prominent politician.