Unfortunately, at the point in the game where you're at, the only way to build devotion skill in villagers who have none is to
have someone very skilled in devotion teach children in the nursery school.
It can help to leave your game off while this is happening, since the villagers aren't distracted by laundry and other non-productive things when the game is off.