What does it means 'tell a song'?

It means that the speaker is not familiar with idiomatic English. In English, the verb "sing" is used for songs, while the verb "tell" is used for tales or stories.

E.g. "Our hosts entertained us. John told us a funny story and Mary sang a song while playing the guitar."