Despite what many may believe, warm relations between Palestinian officials and Iranian flourished way before the Islamic Revolution that turned the country into an authoritarian and theocratic state