What is the evidence that Allah does not lie, or what is the evidence that He is always truthful and has never and will never lie?

These satanic whispers concerning the Essence of Allah Almighty are from the play of Satan and the weakness of his plot. The Prophet, peace and blessings be upon him, guided us to seek refuge in Allah and cease thinking about them. These whispers are considered a sign of strong faith for those who find them abhorrent. They result from turning away from the remembrance of Allah and contemplating His verses, and from associating with human devils who sow doubts. The cure for them is to turn to the remembrance of Allah, recite the Quran, and come to know the greatness of Allah, for the remembrance of Allah is a fortress for the servant against Satan.