Four of Ed Sheeran's support acts, including his backing band withdrew from the tour after Macklemore was removed for making remarks in support of a Palestinian state on stage.