You can run MicroPython on the nRF51822. That's a GC language. I've ran some fairly complex programs on it.
Lack of careful programming and you run out of memory, but that's more a function of assuming you have a large memory space, not GC in general.