Why is Google Music preinstalled outside of the US? I've noticed on many phones in Canada and I think in the EU nowadays come with Google Music preinstalled. If Google Music is only available in the USA, then why bother putting it on the phone?
Google Music (or Play Music as it's called now) isn't just used for music purchased from the Play Music store, or for music stored in its cloud service, it can also play music stored locally on the phone, or on inserted SD cards.

My UK Galaxy Nexus has it pre-installed, even though the Play Music Store and cloud storage service aren't available here. It is just the latest version of the built-in Android Music player, and works perfectly well for playing MP3s saved on the phone, even if you never use any of the cloud services or the store.