What was the Religious of the majority of the Arabs before Islam?

Note: if you think the answer of the question is wrong or changed with time, Comment below with right answer or its better to contact us via “Contact us page” for quick update. We will really appreciate your contribution.