Macklemore shared a statement Monday alleging that he was kicked off Sheeran's US tour dates because of what he said on stage in support of Palestinians.