Thanks Gareth.
Yes, battery checked with a simple multi-meter during no-crank-no-start conditions with errors on the cluster and again a couple of minutes later when no errors on cluster and car cranks/starts. It's a Bosch S5.
I have replaced the same relay as in the video and no issues since, so fingers crossed, but will continue to monitor over the next few days.