Data is lost!!!!!

After several incorrect tries at a password, my Samsung S8+ did a factory reset. Everything wiped, pics, contacts etc.

I did not remember my google or Samsung passwords, (they are stored in the notes app of the phone.....brilliant huh?).

I changed the gmail password so I can look into whether of not I backed the info up, but it keeps looking at my new s9+ (same phone number).

I have been told recovery software exists, but that some of it is really a way to introduce malware onto your computer. Is there anything I can do?