French winger Allan Saint-Maximin has left Newcastle United and joined Saudi Pro League side Al Ahli on a three-year deal, both clubs said on Sunday.