You don't give the location of the zip file. You download and install the MCR and you should have a folder (if using Windows) like C:\Program Files\MATLAB\runtime\r2020b. What folders do you have under C:\Program Files\MATLAB on your computer where it does not run?
What is the name of your program and what folder did you install in to?
I use Gammadyne Centurion Setup as my installation package builder. It's far, far superior to MATLAB's deploytool. No contest.
You do not have to download the installer every time you want to run your program or change it. You just need to do it once and it should continue to work. You'll only have to download and install a new release if you compiled your program in the new release.
You do not need to install the runtime library on your development computer. I don't have it installed and I can install and run the deployable standalone program just fine on my computer.
End users will have to install the MCR for the same release you compiled in. The installation process should adjust any paths automatically - they don't need to do anything manually. On rare occasions I've seen them need to reboot but usually they don't.
Don't double click on the icon if you have trouble because the console window will vanish. Get a console window and change directory there and then type the name of your program. Any error messages should remain as long as you compiled with the -m option instead of the -e option of mcc.
See the FAQ: