Midfielder Olivier Kemen has left Newcastle to join French side Lyon for a fee of 750,000 euros (£550,000).