The Nigerian star’s first Australian run will support his new album No Sign of Weakness with four arena shows in major cities