He opened “i/o the Tour” in Kraków, Poland, with a 23-song set that included much of the new album and many favorites