I suppose that he question centres on how one defines 'religion'. To have even a personal belief in a god is a religion - for that person. So I imagine you mean 'religion' in the more organised way - churches with clergy and so forth. So it would reasonable, in the light of the quotes you provided, to ask what Paul actually did in response to his belief in Jesus.
Well, contrary to hating religion, Paul, apparently, founded churches all over the Med. He organised them, wrote to them, visited them and even collected money from them for the 'Poor of Jerusalem' which is usually taken to be the Christians in Jerusalem. By any standards, Paul created a religious organisation. So, by his actions, we see that Paul hod no sense of even dislike of organised religion.
As for the mythical god? Well, one can ascribe anything you like to him and work with that idea.