Believing in God enough to enter paradise?

[Mystic]

---

يَوْمَ يَجْمَعُكُمْ لِيَوْمِ الْجَمْعِ ۖ ذَٰلِكَ يَوْمُ التَّغَابُنِ ۗ وَمَنْ يُؤْمِنْ بِاللَّهِ وَيَعْمَلْ صَالِحًا يُكَفِّرْ عَنْهُ سَيِّئَاتِهِ وَيُدْخِلْهُ جَنَّاتٍ تَجْرِي مِنْ تَحْتِهَا الْأَنْهَارُ خَالِدِينَ فِيهَا أَبَدًا ۚ ذَٰلِكَ الْفَوْزُ الْعَظِيمُ {9}
[Shakir 64:9] On the day that He will gather you for the day of gathering, that is the day of loss and gain; and whoever believes in Allah and does good, He will remove from him his evil and cause him to enter gardens beneath which rivers flow, to abide therein forever; that is the great achievement.
[Pickthal 64:9] The day when He shall gather you unto the Day of Assembling, that will be a day of mutual disillusion. And whoso believeth in Allah and doeth right, He will remit from him his evil deeds and will bring him unto Gardens underneath which rivers flow, therein to abide for ever. That is the supreme triumph.
[Yusufali 64:9] The Day that He assembles you (all) for a Day of Assembly,- that will be a Day of mutual loss and gain (among you), and those who believe in Allah and work righteousness,- He will remove from them their ills, and He will admit them to Gardens beneath which Rivers flow, to dwell therein for ever: that will be the Supreme Achievement.

---

According to this verse, all one must do is believe in God and do good to enter paradise. However many verses show you cannot disbelieve in God's guidance (ie. his Messengers/revelations/books/Guides).

It's also possible to believe in God and associate with him per this verse:

---

وَمَا يُؤْمِنُ أَكْثَرُهُمْ بِاللَّهِ إِلَّا وَهُمْ مُشْرِكُونَ {106}
[Shakir 12:106] And most of them do not believe in Allah without associating others (with Him).
[Pickthal 12:106] And most of them believe not in Allah except that they attribute partners (unto Him).
[Yusufali 12:106] And most of them believe not in Allah without associating (other as partners) with Him

---

And other verses show polytheists believed in God as well.

Now the contradiction is

1) You can believe in God and deny Islam/Quran/his revelations.
2) You can believe in God and still worship others.

Per the verse 64:9 if you do either of these, and you do good, you will enter paradise.

Per other verse, you will be in hell.

This is a clear contradiction.