Kemono no Souja Erin, Akagami no Shirayuki-hime Recommendations
The thing that reminded me the most of Kemono no Souja Erin was the heroines. I would say they have almost identical personalities, where they are extremely kind, caring, witty, and smart, with a strong determination to accomplish their goals.
They also both have to escape their home villages from people who are trying to capture them.
They are both discriminated, Shirayuki for her red hair, Erin for her green eyes and hair since she is a descendant of the mist people.
They are also both learning to become master healers, Shirayuki being a herbalist, Erin being a Touda