BASIC was the very first hitting big time outside big iron, many versions used reference counting as GC algorithm for strings and arrays.

There were others as well, Lisp wasn't the only game in town with automatic memory management.

As for systems languages predating C, there were several of them starting with JOVIAL in 1958.