This is going to be a VERY long read and I apologize, but I feel the details are important. I don't even know how to start this, how to begin explaining it all. 
I needed to verify if I had received a text on the 14th of April or not. I hadn't had any data backed up on my phone, I usually don't have a need or reason to; but this came up and I needed something. I have terrible anxiety, and in my anxious state, I went online to find something that would help me. I didn't really research any of this stuff, I just kind of went with whatever I could find. I found an article on a website called ZipWhip that recommended software to use and the links to websites to download them. 

One of the links was for android-recovery . net. (Spaced the name in an attempt to not make a link, but your own investigation can be done if you feel so inclined.) I went there and without much thought, downloaded the free trial version of this application. It downloaded, and when I tried to install it, it stated the setup files were corrupted and to download another version of the software. This should have been my first clue, but again, I was still in a state of panic and went to another area of the site that offered more software.

Downloaded another version, and this one downloaded and installed without issue. I don't remember getting any flags from Windows Defender. I plugged my phone in, selected for the software to look for Contacts and Text Messages and it was only able to show me what was already in my phone. Felt like a waste of time. 

Not being able to get anything from it, I downloaded something else. I can't remember if it was the same site. This one required you to go into Developer Mode, enable USB Debugging, and root the phone. Again, selected to recover texts and contacts. I waited, my phone restarted a BUNCH of times during the process, and after all of that, the software was unable to root. It wasn't worth it anymore, I gave up and that was it. I deleted the software from my computer and felt that that was the end of it.

Next day, I just couldn't shake my worry. Went back online and looked over the site. Things seemed off. For starters the software used was not their own (seemed to be software from another company called FonePaw). The domain's been around since 2013 but their about us says they were established in 2014. I read up on good antivirus and landed on Bitdefender. It did a scan and found nothing however, I did find parts of both programs I downloaded in my Program Data folder. I tried to delete them, but was told I didn't have permission. I saved all of my important stuff on a flash drive and factory reset/hard reset my laptop. Got my antivirus put on again, ran a scan, found nothing, looked in my Program Data folder and the files were gone. Success, right? I still didn't feel good.

I went to ask tech savvy redditors about it and to ask questions, but people seemed annoyed so I didn't press much. But I got some websites to try to check the URL and the files and was told to check these files with the legit website (FonePaw's files). Everything came back as not malicious, and all but the corrupted file had verified signatures, and the company name was the same on all of them (except the corrupted one) but it didn't ease my worry. I also found that the registstar for this domain is Chengdu  West   Dimension   Digital   Technology   Co.,    Ltd. (Spacing as not to tag). And looking into them, they might be a scam company that buys random domains but I'm not tech savvy enough to confirm that. 

Now I'm just EXTREMELY worried, paranoid, and scared. I don't know if I should be or not because I just don't know a lot about the inner workings of tech. Am I okay, or do I need to be worried that my information/data has and is still being given to them through this software? Is software even sophisticated enough to do that and to continue when all traces of the software have been removed? The website states it's secure and nothing is saved or logged, but can I trust that? If everything for the software has been removed, I was only able to see my current contacts and texts on one app, and nothing else, and the rooting was unsuccessful on the other, do I even need to be worried about it? What even is this site? Are they just using some other company's software to attempt to make a profit? 

I have so many unanswered questions and it scares me to death. It's gotten to the point where I want to get a new phone, make new emails and transfer my other accounts over to them, but I feel like even that would be seen and transferring accounts would just compromise the new ones. But I don't think accounts can be accessed just by plugging a phone into software, especially when what I attempted couldn't even be done. I honestly don't know! And I'm also scared that putting the flash drive that I saved my important stuff on back in my computer to put everything back will just prompt them to keep track of me. Theory being that I saved my stuff to the flash drive before I reset the computer. 

Again, I don't even know how possible any of this even is, and I know that I could just be being overly paranoid. Which I probably am. But if a tech savvy person is able to help me, and give me some facts to calm me down, I would be very grateful! I feel like I get closer and closer to feeling better and then as soon as I think about it again, my worry sets back and it all just spirals from there. And I've been trying to use coping skills, but I just can't shake it. Again, I'm sorry for the long read!