Macklemore, the rapper behind ‘Thrift Shop,’ has found himself at the center of an international debate after being dropped from Ed Sheeran’s US tour following his outspoken support for Palestine. His political activism goes back further than you might think, writes Ellie Muir