Bitrate doesn't necessarily correlate with audio quality, you can even perceive noise or a drop of quality in the audio of the less popular songs.
I'm seriously thinking that Google just licensed the audio they're streaming, but they didn't even care about getting proper audio files and they're simply streaming the audio their users uploaded.