I would advise not to install latest Azure Site Recovery Provider version (5.1.3900.0) on SCVMM 2016 servers.
This is how it went for me.
At first, in Azure Portal I saw that an update was available for ASR Provider. As this previously had not caused any issues I downloaded and wanted to install.
But it didn't go so good this time. SCVMM service stopped during install as usual, but after ASR Provider install finished, it didn't start.
When trying to start it manually I got message:
"The System Center Virtual Machine Manager Service on Local Computer started and then stopped. Some services stop automatically if they are not in use by other services or programs"
C:\ProgramData\ASRLogs and C:\ProgramData\VMMLogs didn't say anything useful.
So after some time of unsuccessfull troubleshooting I uninstalled ASR Provider and boom - the SCVMM service started successfully.
Installed ASR Provider v5.1.3900.0, again SCVMM service couldn't start.
So I installed previous ASR Provider version (5.1.3800.0) and everything works as it should.
I will wait for next ASR Provider release obviously :)