But yet there are churches all over the Islamic world especially Syria, Lebanon and Palestine.
Because they were there before Islam, as part of the Byzantine empire. Plus, it is explicitly demanded of Muslims that non-Muslims be subjugated, if not outright conquered, so Lord knows how many churches were destroyed under Islamic rule. The ones still standing have probably been paying the Jizya (non-Muslim tax in exchange for not getting Aloha Snackbar'ed). Case in point:
"Fight against those who (1) believe not in Allah, (2) nor in the Last Day, (3) nor forbid that which has been forbidden by Allah and His Messenger (4) and those who acknowledge not the religion of truth (i.e. Islam) among the people of the Scripture (Jews and Christians), until they pay the Jizyah with willing submission, and feel themselves subdued."
Because they were there before Islam, as part of the Byzantine empire. Plus, it is explicitly demanded of Muslims that non-Muslims be subjugated, if not outright conquered, so Lord knows how many churches were destroyed under Islamic rule. The ones still standing have probably been paying the Jizya (non-Muslim tax in exchange for not getting Aloha Snackbar'ed). Case in point:
"Fight against those who (1) believe not in Allah, (2) nor in the Last Day, (3) nor forbid that which has been forbidden by Allah and His Messenger (4) and those who acknowledge not the religion of truth (i.e. Islam) among the people of the Scripture (Jews and Christians), until they pay the Jizyah with willing submission, and feel themselves subdued."