How do they get all this data? Do they plant receivers all over the world?

I don't know what radio.garden uses but for my radio streaming site I mostly use https://www.radio-browser.info/ that I actually discovered on Hacker News.

No need. Radio stations have Internet music streams..