The 'jewish problem' in Europe has deep roots and Germany's persecution can only be seen as the logical conclusion to centuries of repression not just in germany but, throughout all of europe. It was one of those eye opening atrocities and makes people forget that the holocaust was only an intensification of persecution not an outright change in the direction of policy.
Jewish people in europe were many times forced to live a predefined area, I believe this is actually the origin of the term 'ghetto'. They were also restricted from most occupations. These restrictions meant one of the only meaningful ways for a jewish family to prosper was through being a merchant or money changer. Often the goods jewish merchants were allowed to sell were highly restricted. Along with biblical restrictions about christians not allowed to charge interest to other christian's, this lead to jews being bankers. This however was a double edged sword. Jewish people living in ghettos were often treated by monarchs as a quick cash grab when a bad situation was at hand. The king would banish and confiscate jewish property and money and they would be forced to pick up and go to another city/country. The monarch would use these assets to help alleviate whatever the crisis at hand was and then eventually remove the ban on jews. Once this scenario replayed itself in another city/country the jews might return.
Even before the holocaust british and american politicians were working on a permanent solution after being heavily lobbied by Zionists. After the end of WWI the 'British mandate of palestine' was set up and many dissafected jews from russia came to palestine fleeing the russian revolution. This was possible only because of the fall of the Ottomans and subsequent European intervention in the Middle East.
tldr; Germany was not the only country persecuting jews, other countries decided on a different solution which lead to many other wars but, allowed european countries to wash their hands of centuries of persecution.
For centuries Bosnia (really not too far away from Germany) was kind of a poster-child state for allowing freedom of religion. I forgot the name of the writer and if you're interested I can dig it up, but he wrote very fondly with a sense of amazement for how men of different faiths (Jewish, Moselmen, different kinds of Christians) would join together to discuss life, politics and generally enjoy each others company over a cup of coffee. Then it would be off to their respective, temples, synagogues, and churches.
Of course it's important to note that this religious freedom did become greatly jeopardized as a result of the communist Yugoslavian state, and Serbian/Croatian/Bosnian wars that followed.
Source: Chapter 2, Bosnia: A Short History, Noel Malcom