President Obama called to apologize to newlyweds Natalie Heimel and Edward Mallue Jr., after the duo was forced to relocate…