Em Golang vi que esta linguagem é compilada (e é mesmo, o próprio website diz para quais arquiteturas os compiladores geram código), e, para minha surpresa, é Garbage Collected!
Garbage Collection é praticamente que universal no mundo das linguagens de VM e interpretadas.
E a implementação desses algorítimos de coleta de lixo é óbvio: O interpretador/VM implementa algorítimos para coleta de memória alocada; isto é possível porque a execução do programa está dentro da execução de outro programa independente que cuida da memória.
Mas numa linguagem compilada, o programa está "solto": Ele roda independentemente.
Então, sem um runtime wrapper, como Golang implementa Garbage Collection?
Edit 1
Bom, a grosso modo, o que eu entendi das respostas foi:
Go não tem um runtime para garbage collection, mas tem um runtime "companheiro": O GC é implementado como uma biblioteca standard da implementação da linguagem. Todo programa escrito e compilado em Go roda independentemente, mas ao lado dele há um outro runtime para a memória.