Paolo Nutini has announced plans for a major UK and European tour later this year.