People in Germany for the most part don't blame the refugees. They put the blame on the government and they are correct.
The German law says, that no one can ask for asylum if he enters the country from another safe country. Germany is surrounded by "safe" countries so there is no *legal* way to enter the country by food, train or car. And that law is not just a law, it is the Grundgesetz, Germany's constitution.
It would be the Governments job to apply the rules of the law but they choose to ignore it. The government opened the borders and let hundreds of thousands of refugees in - overwhelming law enforcement and local and state level refugee agencies,. Scores of refugees slipped away without even being registered, others simply refused to go where officials asked them to go.
Germany has a bad track record in regard to the integration of people from other Muslim countries - but it's not easy to integrate people with different cultural values. And there's no long- or short term plan what to do with the refugees. Small communities have to deal with hundreds of foreigners, States start to use eminent domain laws to take houses from their rightful owners to place refugees, in some areas, citizens are warned not to wear mini skirts because it could be "misunderstood" by refugees, fighting between different refugee national- or religious groups is common, there are numerous reports of rape and forced prostitution within the refugee camps . And more refugees are on the way. Thousands and thousands more.
The current situation is a nightmare. I completely understand why the citizens are starting to complain. The government failed to apply and to protect the constitution. That has (for the most part) nothing to do with racism or nationalism going wild. The people demand a plan, they want to know how the government is planning to deal with those refugees and what to do with all the refugees that are still "on the roads" towards Germany.