How do I recover deleted app store?

Good Day all,

I need help, we use an Iphone 4 as an Ipod for our son's music and he deleted 👿 the app store 😠 from the phone. I've wiped the phone clean twice and reinstalled everything in hopes that it would return. But I think when I reload my backed up items it removes it again i.e placing the phone back to settings I saved??? Not sure what is happening but I need help. I have not been able to figure out how to get the app store restored on the device. I had also hoped that the system upgrade would fix the problem but that did not. 😢

Please keep in mind when responding I am not attempting to recover deleted "applications" but the App Store Icon itself.