(Reuters) - Google Inc could launch a new online music service as early as Tuesday, which will be similar to a service recently started by Amazon.com Inc, The Wall Street Journal said, citing people familiar with the matter.