Spotify has warned that it may shut down its service in Uruguay if a new budget bill becomes law in its currently-proposed form.