Allan Saint-Maximin is set to leave Newcastle after four years at the club, with Harvey Barnes of Leicester City set to come in as his replacement.