The easiest way to heal your Primals to their full health is to interact with the Bloodstone Beacons. Once you do, your entire party will be restored to full health.

Additionally, some Primals that have the ability to heal, like Damea or Valoria. Check out their skills in the Primal menu to learn more!