I heard the use of word Sahabia for her from an Alim. She was a muslima and she repented, got punished and her sins were forgiven. She paid for her errors and will not be judged for that in akhirat.
those 3 lines (that I quoted form you) of hadith exactly meant that
Peace TLK
Allahu'alim ya akh ...