Yes, once upon a time the Nazis liked the Arabs and deemed them very close to Aryan (but not close enough to avoid using a lot of them for slave labour).

But the rest of your reasoning is stupid on every front. For a start it was not Muslims that the Germans were fans of - it was Arabs an ethnic group that does not include Palestinians. In fact Palestinians are Semites -they are the same ethnicity as Jews - to the original German Nazis there would have been no difference.! 

That relationships between Arabs and Nazis have soured in the intervening decades is true - but  all THAT means is they've added one more group to the people they would like to kill right now. 

As for who they worked with - that proves nothing at all - Hitler was more than happy to work with people he wanted to murder until he didn't need them anymore, and then betray them. He did it to Stalin, eventually he would have done it to Japan and indeed to Italy (later though - he actually Liked Musolini).