All religions tend to promote an "us vs. them" mentality, but it's especially strong in Islam, and is aggravated by the lack of secularism, no separation of Church and State . It's routine in Muslim societies to have an entirely separate legal and moral code applying to Muslim and non-Muslim citizens. The harsh rules of Sharia in northern Nigeria apply only to Muslims, for instance. It's quite common for Muslims to consider the telling of falsehoods as merely a justified defensive measure to protect themselves against non-Muslim outsiders who are seen as threatening them.
It's not lying, it's strategic disinformation to thwart the evil designs of the infidel enemy.

When it comes to family and friends though, I seriously doubt if Muslims tell more or less lies than Christians, Jews, or anyone else.