I stumbled across another solution for the "Installation Failed - Can't install the software because it is not currently available from the Software Update server."
Solution: Make sure that your phone and laptop are fully charged before attempting the software update.
Further Details: In my case, my phone was at approximately 50% battery and my laptop was at 40% battery. I tried different Lightning cables (no luck), restarting the phone and laptop, confirming clock settings on both phone and laptop, reseting NVRAM, running MobileDeviceUpdater manually, and was only able to resolve the problem by charging the devices.
My devices:
iPhone XR - iOS v12.1.2, Model MT442LL/A
MacBook Pro, Retina, 15 inch, Mid-2015, Mac OS 10.14.2 Mojave, iTunes 12.9.2.5