Music streaming giant Spotify has elected to move to the cloud, choosing Google over its current cloud provider.