Hi fellow villagers, I see no difference between the magic and nature factions as of yet. I cant get the villagers to complete the statute, it is stuck on the hill and the chief wont direct work in the magic faction.

Reading the Faction from the screen (If you did), Magic can get you a higher population and get more Tech Points.
Nature can allow your food to replenish quickly and let you villagers live longer.

You can see how to resolve the statue problem you're having by looking at this answer in our Support FAQ.

The factions are only slightly different from each other, but not enough to change the game a great deal.

One side make science and population a priority, the other side makes food and life expectancy a priority.

Basically you should just take your pick of which you like the sound of at the time you have the tech points to advance the faction.