I was wondering how Hitler managed to continue German support for so long, and even manage to convince other Countries to side with him.
You're making a certain assumption - namely that the majority of Germans supported the Jews. The opposite was the case, most Germans either hated the Jews or were indifferent towards them.