А ведь парадокс получается: сам сатана глубоко верующий, а людям внушает, что Бога нет! Как такое возможно?

И бесы и сатана веруют, потому, что знают и чувствуют это. А человек, дошел до такого состояния, что ни во что не верит.
Бесы и сатана по своей гордости и надменности, считают себя подобными Самого Бога. Такое же состояние они внушают и человеку. А человек считает, что, если он не верит в Бога, то он свободен. Это глубокое заблуждение, так как в отсутствии Бога, человек выполняет работу дьявола. Каждую свою мысль такой человек считает своею и готов ей следовать, не зная, что большинство мыслей ему в голову подбрасывает сам дьявол. И распознать он этого не может, потому, что не знает, что такое свет и не может сравнить эту тьму с этим светом (просто, не видит разницы).