MP3s are tiny. Just download + cache the n and n+1 song. On a modern 4g or 5g connection downloading an entire song takes seconds. Anytime a new song starts up, grab the n+1 song as soon as possible.

But aside from that, inside any metro area even a 200ms or so buffer would likely suffice for streaming music.