Authenticity of “Religion is How You Deal With Others”

This is not a hadeeth from the Prophet (peace and blessings of Allah be upon him) and there is no basis for it in the books of the Sunnah prophetic teachings). 

It was mentioned by al-Shaykh al-Albani (may Allah have mercy on him) in the introduction to the fifth volume of Silsilat al-Ahadeeth al-Da’eefah, p.11. He said concerning it: There is no basis for this, not even among the fabricated ahadeeth! End quote. 

Al-Shaykh Ibn Baz (may Allah have mercy on him) was asked about it and he said: 

This is not a hadeeth, rather it is a saying of the people. End quote. 

And Allah knows best.