There's almost no difference. Maybe it provides the proper number of syllables to match the melody of the song and rhyme.
"Each and every day" is a bit more emphatic than just every day. It's stronger. Now that I think about it, it feels more like a phrase you'd hear in a speech or an inspirational message. In daily conversation, it wouldn't be super weird, but it's less common.