I use the last.fm app and it detects everything very well from Google Play, both from the All Access service and my own downloaded songs. Have you tried that yet?