I had, in fact, incorrectly set my environment variables.
Specifically, when setting GOPATH in my ~/.config/fish/config.fish
file I needed to export the variable.
Put these lines in your config.fish for fish shell to use Go:
set -x GOPATH $HOME/path/to/your/workspace
Note the -x. That was what was missing.