When you're sneaking, your characters only maintain vitality at rest, and lose it when moving. If you turn off sneaking, your characters will gain vitality at rest. The only alternative is to consume stamina potions.