In Paul’s day, “religion” meant almost exactly the opposite. The Latin word religio has to do with “binding” things together.
Religion was about a way of living, which is how first century Christian's would have seen themselves. The idea of just beliefs is a twenty century point of view.