Xherdan Shaqiri has left Liverpool to join French club Lyon in a deal worth up to €11 million, both clubs announced on Monday.