The songs are streaming from in.com, Saavn and Saregama (Google has partnership with these sites and they have legal permission to stream music online). However, you can’t download the songs. Even though, Google Music Search (India) currently offers only Hindi songs, I found songs in other Indian languages also.
