And most of them believe not in Allah except that they attribute

﴿وَمَا يُؤۡمِنُ أَكۡثَرُهُم بِٱللَّهِ إِلَّا وَهُم مُّشۡرِكُونَ ﴾
[يُوسُف: 106]

And most of them believe not in Allah except that they attribute partners unto Him [i.e. they are Mushrikun -polytheists - see Verse]

﴿وما يؤمن أكثرهم بالله إلا وهم مشركون﴾ [يُوسُف: 106]

Al Bilal Muhammad Et Al
And most of them do not believe in God without associating partners with Him

Ali Bakhtiari Nejad
And most of them do not believe in God except while they are still associating (partners with Him)

Ali Quli Qarai
And most of them do not believe in Allah without ascribing partners to Him

Ali Unal
And most of them do not even believe in God without associating partners with Him

Hamid S Aziz
And most of them believe not in Allah without associating partners with Him

John Medows Rodwell
And most of them believe not in God, without also joining other deities with Him

Literal
And most of them do not believe with God, unless and (while) they are sharing/taking partners (with Him)

Mir Anees Original
And the majority of them does not believe in Allah without associating partners (with Him)

Mir Aneesuddin
And the majority of them does not believe in God without associating partners (with Him)