なぜかsudoできなくなりました。
※正確にはsudoできるけど設定していないパスワードを求められる
たぶんログインしてて変なコマンドを打ったか寝落ちしかけて何かしてしまった・・・

対処法

以下は再起動できる環境が前提です
VMインスタンスの編集からカスタムメタデータに以下を投げ込みます
キー：
startup-script

値：
#!/bin/bash
echo "自分のログインID ALL=(ALL) NOPASSWD:ALL" >> /etc/sudoers

参考：https://cloud.google.com/compute/docs/startupscript?hl=ja
これで再起動することでsudoできるようになりました
なお、一度利用したらカスタムメタデータを削除しないと再起動するたびに書き込まれますのでご注意あれ