Germany recorded over 22,000 right-wing extremist crimes last year, according to preliminary interior ministry statistics. And twice as many weapons permits were issued than the previous year.