Hollywood legend Gene Hackman was last seen with his wife Betsy, 63, grabbing coffee in New Mexico before the couple's shocking deaths that have been announced today