У понятия "религиозный фанатик" нет четкого определения. Обычно так называют человека, который на чей-то субъективный взгляд проявляет в своей жизни завышенные духовные стандарты. Для кого-то таким фанатизмом будет посещение церкви чаще одного раза в год или отказ от алкоголя по религиозным соображениям. С другой стороны, для христианина, который исповедует данные принципы, они кажутся вполне естественными и последовательными.
Ну, а "истинно верующим" человеком, скорее всего, назовут того, чья религиозность соответствует среднему уровню в его окружении или будет чуть повыше ее, даже если она бесконечно далека от реального учения церкви.
Так что никаких объективных различий между этими двумя понятиями нет. Это исключительно вопрос субъективной оценки.