I just tested Google Play Music, and it's streaming in MP3 for me (Chrome on Mac). Maybe it streams using different formats for different platforms, though?
Sorry, you're right, Spotify is the one streaming with OGG Vorbis, Play Music uses 320kbps MP3 :)