If they don't believe that Allah is their creator, their lord, their king, their god, then they are not true believers: Yes, they are not even Muslims, and yes, they are not true followers of Muhammad, nor true followers of Isa al-Masih, aka Jesus Christ, if they don't believe that Allah is their creator, their lord, their king, their god.