I really don't have very much information on Anna Sabina and her father John Heinrich, the only record of John that I have found so far is from the 1870 census where he was living with his daughter's family. However Anna's husband Andrew Stolberg had a brother John Martin Stolberg who's daughter Helena b. St. Clair Co. IL, married a George Heinrich born in Hessen in 1842. Their children were Elisa G., Frieda, Wanda W., Ella, Helena Sabina, Linda, Olivia Louisa, Anita Anna, and John. They were all born in Illinois. Elisa married a Trautmann, Ella married an Eckert, and Helen m. a Hueckel, I don't know who the others married. Perhaps one of them married a Brandenberg. Their father George may very well be related to Anna Sabina Heinrich since they both married into the same family and also one of George's daughters had the middle name Sabina.
Thanks for your reply and good luck with your searching,