People are using their smartphones and tablets for music with various subscription services. Pandora continues to be one of the most popular services. As reported by CNET and on the Pandora blog they are having to reduce some services due to rising costs. I am seeing some outrage from people online, but these complainers have no basis since they are using Pandora's free service.
In the past you had to often pay the $9.99 fee to even listen to music from various services on a mobile phone, then in the last couple of years companies started offering free streaming with some ads. Pandora's new policy is to simply limit the time streaming to mobile devices to 40 hours and this only applies to the freeloaders.
If you want more streaming on your devices, then pay for a subscription. As my experience shows, Pandora has data that shows less than 4 percent of their customers will even be affected. Most users stream less than 20 hours a month on their mobile devices.
I personally don't use Pandora, but I do pay for Xbox Music and Nokia Music+ while also enjoying free content on Slacker Radio. There are options folks and there are also costs associated with providing valuable services so relax, sit back, and enjoy some jazz.