How do I get "firebase login" to work from Google Cloud Shell

Run the following command in your terminal:

firebase login --no-localhost

This will return a url that you can copy in the browser. After completing the steps, you'll receive back a code which you paste in the terminal.