Macklemore has announced a series of European concerts, called the Free Palestine Tour, after he was controversially dropped as Ed Sheeran's support act.