You asked

what did 'songs of zion' specifically mean to the exiles in a cultural and religious sense?

Reading with you…