The TV star explained the tough series empowered her to make the difficult decision to end a relationship that didn’t feel right