It was little details like this that seemed to back up Brunilda's cultural comparison to places in their previous world. Where Mattheus could see Ancient Greece in the early days of the region.
Predominantly, it was in the culture of worship that the Basilea Region had. Despite how intertwined the Goddess's influence was in their everyday life, they did not consider it a religion but a way of life.
The words Andreas just used were a concession to explain to someone that did not grow up with Basilean culture.
As someone brought up in the environment of New Albion, which was relatively pagan and mixed, there was still a separation of government and "religion" due to a monarch four centuries ago. Andreas was saying that Basilea had no such separation.
It made sense, considering the belief of the House of Tellus originating from the Goddess herself being an ancestor.
Religion was a foreign word and concept to Basileans.