The Idolators believe in Tawhid Ar-Rububiyyah, which requires them to believe in Tawhid Al-Uluhiyyah
Allah states that the fact that He is One and that He is independent in His creation, control, dominion and guides one to realize that there is no God except Him and that none should be worshipped except Him Alone, with no partner or associate. He tells His Messenger Muhammad to say to the idolators who worship others besides Him, even though they admit His Lordship, that He has no partner in Lordship. But despite this they still attributed partners in divinity to Him, and worshipped others besides Him even though they recognized the fact that those whom they worshipped could not create anything, did not own anything, nor do they have any control over anything. However, they still believed that these creatures could bring them closer to Allah,
مَا نَعْبُدُهُمْ إِلاَّ لِيُقَرِّبُونَأ إِلَى اللَّهِ زُلْفَى
We worship them only that they may bring us near to Allah. (39;3)
So Allah says;
قُل لِّمَنِ الاَْرْضُ وَمَن فِيهَا
Say;"Whose is the earth and whosoever is therein!"
meaning, "Who is the Owner Who has created it and whatever is in it of animals, plants, fruits and all other kinds of creation."
إِن كُنتُمْ تَعْلَمُونَ