> During this period, I was instructed to delete her contact and the text messages between me and her from my phone. I complied, as I was scared to lose my job.

This is so unbelievably naive, I'm flabbergasted. Well, great lesson for OP: Never burn anything that could help you, and if instructed to do so, make backups or lie that you did so.