Eamonn Holmes referenced his mobility issues in a video message to his followers this week in which he encouraged someone to rehome a dog through charity the K-9 Angels