Error "Admin SVC must be running in order to create deployment timer job"

When running Update-SPSolution you can sometimes get the error:

Admin SVC must be running in order to create deployment timer job

There’s a very simple solution to this. Ensure that the SharePoint 2010 Administration service is started.