"Crime in Germany is way up," the president tweeted while warning that migrants have "so strongly and violently changed their culture!"