I read how Crota sliced open a dimension and accidentally let the vex into the hive kingdom. From there, a mind called Quria(?) learned from the worm(s) and had the Vex adapt based off of the hive, teaching them the power of worship, which is why we see Vex praying in a few places.