The former Republican presidential candidate and Utah senator shared that he is "heartbroken" in a statement provided to PEOPLE
