Again, that’s not how the NT understands worshipping God. There are not different degrees of worshipping God. It’s not like Christians worship God 100%, Jews 50% and Greeks 10%. To be religious and to acknowledge the existence of God does not by necessity correspond to true worship of the only true God. The NT is very clear on this: the worship of God is binary; it’s either through Christ or not at all. viz. idolatry.
If we look at the Pharisees for example, even though they believed in a god and were deeply religious, we can find references such as “hypocrites”, “brood of vipers”, “synagogue of satan” etc. It’s not that the Pharisees were super villainous in comparison to everyone else, although it may be easy for us to view them as such. Most were probably very devoted and outwardly pious. Yet, they were rejected, because they rejected Christ. The NT does not recognise them as true worshippers of God and neither are Jews and Muslims in our day when they explicitly deny Christ. This is not a politically correct statement, but what is politically correct is shallow on this point, for all three religions make very exclusive claims and are fundamentally exclusive of each other. This is also true from the other side inasmuch as Islam and Judaism both consider Christianity as idolatry; as something evil. Likewise, the NT condemns all other religions as evil, because they are not true - not in Christ.
Now, there’s nothing wrong in appealing to people’s philosophy or religion as means to proclaim the Gospel. This is what Paul does. To the Jews, he argues like a Jew. To the Greek, he argues like a Greek. But this does not mean he recognises their worship as true or even partly true, for it is only true through Christ.