Back when I had 4.4 on my GS5, I had similiar issues.
Pandora worked perfectly. Google play would not update the track information unless I pressed "Pause" then "Play".
Now, I've updated to 5.0, and Google Play works perfectly.
When using Pandora, it is constantly sending the last track I...