WhatsApp messages deleted

I wanted to clean up my Iphone so I decided to delete some apps and re-install them.

I had deleted WhatsApp because I thought I had it on backup. Turns out I did not!!!

Now I have re-installed WhatsApp and their is no backup. What can I do to recover my chats? I've tried 8 softwares already and none of them find my deleted Whatsapp (they just show what I already have).

I know how memory works, I know that technically all my whatsapp files and pictures/videos are still on my phone but I have to figure out how to find these files before I overwrite these files!!!

I need an expert here!