I have had similar thoughts, I think we all do when someone leaves us for another relationship. Just because this woman left does not mean there is something you need to change about you! Being a good man, supportive and reliable are wonderful qualities and someone will come along and appreciate you for you!
Please don't change the good things about yourself because you were with someone that wanted something else!!!