How to fix "X11 forwarding request failed on channel 0

This morning I wanted to run xterm remotely on my google cloud based server, but I was getting

X11 forwarding request failed on channel 0

on login.

Making a quick search of the internet there where several suggestions: