The Seattle-based artist announced his tour 10 days after being dropped from Ed Sheeran’s The Loop tour