I think it's a very simple answer, majority of the Pakistanis are not aware of the back stabbing the Arabs usually do and use the Muslim brother-hood card when it only serves their own interest and kick the bucket when it doesn't, majority of the Pakistanis feel that Muslim Brotherhood is as extremely prevalent in Arab societies as it is within theirs plus as you mentioned the hardline approach that Israelis take in dealing with Palestinians, the combination of the first two misconception and reality of the third results in an extremely pro Palestinian view to such an extend that we would adamantly adhere to that view even if it harms our own self interest, besides I am not even interested in having "relations" with Israel, the main problem I am interested in is dealing with the Arabs, talking and exploiting them as they exploit us without the Muslim Brotherhood card in play because frankly there isn't any brotherhood here.
To an extend the Arabs are aware of this and try to exploit it as much as possible, Muslim identity is a strong weapon we just need to learn to differentiate the real Muslims from the fake ones example from Turkey compared to the Arab nations.
I completely agree with you we should have foreign policy solely based on our own self interest, and it serves our interest better to have good relations with Israel instead of picking them as enemies and fighting someone else's war for them, exactly like what the Palestinians and the Arabs are doing we should do the same and this is the sole purpose of this thread.