The Obamas announced their endorsement with a video, in which they telephoned Harris to share their support