初心者ありがちなつまづき箇所で、解決したのでブログにしました。
Visual Studioの少し古いバージョンを使ってたら、言語バージョン9.0以上を使用してください。と出てきました。
C#のバージョンを新しくしたらいいんだな、って認識でしたが、変更するうまい方法がなかなか見当たりませんでした。結局は、.cspojのファイルにXMLで9.0と書き換えるだけで動作しました。
場所は初期値だと
/home/Users/<username>/projects/<projectname>/<projectname>.cspoj
この<LangVersion> </LangVersion>の部分を9.0にしてやると使えるようになります。
通常のGUIアプリケーションを作るプロジェクトだとGUI操作でも言語バージョンを切り替えられるようですが、簡単なコンソールアプリケーションのプロジェクトだと直接ファイルを編集になるようです。