The online marketplace has released its full on-demand service called Amazon Music Unlimited. It feels as though rumors about an Amazon streaming music service have been around forever.