Toulouse say midfielder Moussa Sissoko has left the club and will become the latest Frenchman to join Newcastle.