HELP I reinstalled whatsapp and all my messages are gone help

I was trying to retrieve a deleted message and read online that reinstalling would automatically restore all saved messages. After reinstalling all of my messages are gone and I am very upset about it.

I don't think I backed them up with icloud.When I reinstalled there was an option to back up but there was nothing there. There must be SOME way to get them back on my phone they were literally just there. Please help me I am trying softwares but they have all been v slow and don't appear to be working.